1. 2. Estructura lineal Estructura no lineal
3. Puedes acceder aleatoriamente por número de serie. 4. ¿Elementos de datos?
5.LIFO 6.n7. Sólo al principio de la fila.
9. ¿Longitud? 1 Profundidad 1
10-+A*BC/DE
11
12? La ruta desde el vértice Vp al vértice Vq es la secuencia especificada Vp, Vi1. ,Vi2? Vim, Vq.
13?n(n-2)/214n—1?15?2n—1
17 estructura de almacenamiento
19? obtenido de Cualquier nodo de la lista atraviesa toda la lista vinculada; solo se utiliza un puntero al nodo de cola para operar el principio y el final de la lista vinculada, lo que mejora la eficiencia.
La pila 20 es una lista lineal, que solo limita las operaciones de inserción y eliminación en un extremo de la lista, y es una lista lineal con operaciones limitadas.
Dos.
¿1 algoritmo? Complejidad temporal y complejidad espacial.
Cola
3.
4 Representación de conjunto anidado, representación de tabla generalizada, representación cóncava
5.? 456.S(1)? X(1)? S(2)S(3)X(3)S(4)X(4)X(2)
7(1)?O(n?2)?
(2)?O(n?2)
8.
Árbol de Huffman:
WPL = 2 * 5+4 * 5+5 * 4+ 16 * 3+8 * 3+7 * 3+30 = 173
9. Matriz de adyacencia:
Lista de adyacencia:
10. /p>
Prólogo:ABCEFD
Secuencia intermedia: BEFCDA
Prólogo: FEDCBA