2. Los tres elementos de los tipos de datos abstractos son datos, estructura y operaciones entre datos.
3. La longitud de la cadena espacial es igual a 0.
4. La única diferencia entre una pila y una cola es que las operaciones de inserción y eliminación se definen de manera diferente.
5. Supongamos que la longitud de la lista lineal es 50, donde p apunta al décimo elemento de la lista lineal, p-> siguiente -> siguiente apunta al undécimo elemento.
6. El primer nivel de un árbol binario tiene como máximo 2 (I-1) nodos, y un árbol binario con una profundidad de K tiene como máximo 2 nodos K-1.
7. Dos algoritmos comúnmente utilizados para construir árboles de expansión mínima usando propiedades MST son _ _ _ _ _ Prim _ _ y _ _ _ Kruskal _ _ _ _ _.
8. Hay cuatro estructuras de datos básicas comunes: _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _No estoy seguro, hay demasiadas estructuras de datos, ¿cuál debo escribir? )
Llame de nuevo mañana
2. Juicio (para ∨, para ×, 10 × 2 = 20 puntos)
1. de acceso aleatorio porque no requiere que elementos lógicamente adyacentes sean físicamente adyacentes.
2. El árbol de Huffman se refiere a un árbol binario con una longitud de ruta ponderada mínima WPL. En general, el árbol de Huffman construido en determinadas condiciones no es único.
3. La diferencia entre la profundidad del subárbol derecho y la profundidad del subárbol izquierdo de cualquier nodo en un árbol binario completo no vacío es 0 o 1 (y).
4. Primero recorra el árbol de clasificación binaria y obtenga una secuencia con claves ordenadas (n).
5. Si el número de aristas es mayor que n-1, entonces se debe conectar un gráfico no dirigido con n nodos.
6. Después de colocar n elementos en la pila, el orden en que salen de la pila y entran en la pila debe ser exactamente el opuesto (n).
7. Inserte un elemento en la lista de secuencia y mueva aproximadamente la mitad de los elementos (y) en promedio.
8. De manera similar a la complejidad temporal de un algoritmo, la complejidad espacial se puede utilizar como una medida del espacio de almacenamiento requerido por el algoritmo (y).
9. El árbol de Huffman debe ser un árbol binario completo (n).
10. La característica básica de la cola es FIFO (N).
3. Preguntas de opción múltiple (10×2=20 puntos)
1. Hay 6 elementos 6, 5, 4, 3, 2, 1. ¿Cuál de los siguientes es? ¿No es una secuencia legal? (2)
A.2 3 4 1 5 6 B. 1 2 4 5 3 6
C.6 4 5 1 2 3 D. 4 5 3 1 2 6
2. Un árbol binario completo tiene 1001 nodos, de los cuales el número de nodos hoja es b.
A.254 B. 500
Ninguna de las respuestas anteriores es correcta.
3. Características que no tienen las listas enlazadas lineales (A).
A. Acceso aleatorio b. No es necesario estimar el espacio de almacenamiento requerido por adelantado
C Al insertar y eliminar elementos, no es necesario moverlos. d. El espacio requerido es proporcional a la longitud de la mesa lineal.
4. Cuando se inserta un nuevo elemento en la pila secuencial, debería ser (b). (Este problema debe definirse en el libro).
A. Primero mueva el puntero a la parte superior de la pila, luego almacene el elemento b, primero almacene el elemento y luego mueva el puntero a la parte superior. de la pila.
C. El orden no es importante. d.Al mismo tiempo.
La altura de un árbol binario completo con 5,65 nodos es (b). (El número de nivel de la raíz es 1)
a8b 7
C.6 D.5
6. son generados por los nodos hoja 3, 8, 10, 2 y 6 respectivamente, entonces el número de nodos no terminales es (a).
A.2 B. 3
C.4 D. 5
7. El número máximo de aristas dirigidas de un grafo completo dirigido con n vértices Sí. (D).
a . n-1 b . n . c . n(n-1)/2d n(n-1)
8. {46, 79, 56, 38, 40, 84}, el resultado de la primera división de clasificación rápida basada en el objeto más a la izquierda es (c).
A.{38, 46, 79, 56, 40, 84} B
C.{40, 38, 46, 56, 79, 84} D
9. La tabla hash con una longitud de 11 se ha llenado con los registros de las claves 17, 60 y 29. Si el conflicto se resuelve utilizando el segundo método de detección y repetición de hash, la dirección de la clave 38 debe ser (d)(La función hash es h(clave)=clave mod 11).
A.4 B.5
C.3 D.6
10 En un gráfico no dirigido, la suma de los grados de todos los vértices es igual. al número de aristas (b) veces.
A.3 B.2
c 1d 1/2
Eso es todo, deja algo de Braille para prepararte para el examen de estructura de datos~