Respuestas al examen de la estructura de datos (preguntas de revisión) urgentes ~~~~~

2. C. Página 1 del libro de texto, Introducción 1.1 Terminología básica... El elemento de datos es la unidad básica de datos

El elemento de datos es el significado independiente indispensable más pequeño que constituye la unidad de identificación dividida

,

3. La mejor y peor complejidad temporal de la inserción y eliminación de B son O(1) y O(n) respectivamente. Para obtener más detalles, consulte c en la página 86 del libro de texto "Tutorial práctico de estructura de datos". Tiene la misma estructura lógica (ambas tablas lineales)

Puede utilizar el mismo método de almacenamiento (almacenamiento secuencial, almacenamiento vinculado). ) tiene diferentes características operativas: la pila es el último en entrar, el primero en salir y la cola es el primero en entrar, primero en salir.

8.b/Page 79

12. En un gráfico dirigido, la relación entre vértices y aristas es n(n-1), mientras que en un gráfico no dirigido, la relación entre vértices y aristas es n(n-1)/2,

13. El grado de un vértice en un gráfico no dirigido es el número de aristas con la misma (ruta) relacionadas con el vértice,

14.C

15.D

16.2

17.

18.Push pop