2. Listas de adyacencia y listas entrecruzadas
3 Tablas, árboles y gráficos lineales
4.63
5.θ(n), θ(lg n), θ(n lg n)
6. Método de direccionamiento directo, método aleatorio
7. p>
8. Nodo raíz 0, nodos hoja 4, 9, 10, 7, 8, el grado máximo es 0 y los descendientes del nodo 0 son 1, 2, 3.
9. La posición superior de la pila condicional vacía es m-1. La posición superior de la pila condicional completa es -1.
10. La relación entre estructuras de datos y tipos de datos abstractos: a. La "estructura de datos" se define como una tupla (d, s), es decir, dos conjuntos, donde d es un conjunto de elementos de datos. y s es una colección de una o más relaciones entre elementos de datos.
b Un "tipo de datos abstracto" es esencialmente un "tipo de datos" relacionado con la computadora e implica el almacenamiento de datos y cómo se utiliza el almacenamiento para reflejar las relaciones entre los elementos de datos. Se define como un triplete (d, s, p), y la p agregada es un conjunto de operaciones de datos definidas (como inserción, eliminación, clasificación, etc.). ) para almacenar.
C. En resumen, "tipo de datos abstracto" es un concepto "físico" y "estructura de datos" es un concepto "lógico". Los "tipos de datos abstractos" implementan "estructuras de datos".