Se necesitan con urgencia respuestas al examen de la estructura de datos (preguntas de revisión)~~~~~

1. Igual que 2

2. La primera página 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 un identificador mínimo indivisible con significado independiente que constituye un elemento de datos

,

3.B La mejor y peor complejidad temporal de inserción y eliminación son O (1), O (n). La complejidad temporal promedio es O (n).

4.B

5.B

6. Para obtener más detalles, consulte la página 86 de la versión en lenguaje C del Tutorial práctico de estructura de datos. La misma estructura lógica (ambas). tablas lineales) pueden utilizar el mismo método de almacenamiento (almacenamiento secuencial, almacenamiento vinculado) con diferentes características de operación. 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. La relación entre los vértices y las aristas de un gráfico dirigido es n (n-1), y la relación entre los vértices y las aristas. de un gráfico no dirigido es n(n-1)/ 2.

13 El grado de un vértice en un gráfico no dirigido se refiere al número de aristas relacionadas con el vértice, lo mismo que (ruta) <. /p>

14.C

15.D

16.2

17.

18.Push pop