Preguntas sobre la estructura de datos

(× )1. Cada nodo de la lista enlazada contiene exactamente un puntero.

Respuesta: Incorrecta. Un nodo en la lista vinculada puede contener múltiples campos de puntero, que almacenan múltiples punteros respectivamente. Por ejemplo, un nodo en una lista vinculada puede contener dos campos de puntero que almacenan punteros a su predecesor inmediato y a su sucesor inmediato.

(×)2. La estructura de almacenamiento físico de la lista vinculada tiene el mismo orden que la lista vinculada.

Incorrecto, la estructura de almacenamiento de la lista vinculada está desordenada, pero el diagrama esquemático de la lista vinculada está ordenado.

(×) 3. El algoritmo de eliminación de la lista vinculada es muy simple, porque cuando se elimina un nodo en la lista vinculada, la computadora moverá automáticamente las unidades posteriores hacia adelante.

Mal, los nodos de la lista enlazada no se moverán, pero el contenido del puntero cambiará.

(× )4. La estructura de la lista de secuencia es adecuada para el acceso secuencial, mientras que la lista vinculada es adecuada para el acceso aleatorio.

Mal, todo lo contrario. La lista secuencial es adecuada para acceso aleatorio y la lista vinculada es adecuada solo para "seguir el rastro"

(×) 5. Las ventajas del método de almacenamiento secuencial son la alta densidad de almacenamiento y la alta eficiencia de inserción. y operaciones de eliminación.

Mal, la primera mitad de la frase es correcta y la segunda mitad es incorrecta. Ésta es la ventaja del almacenamiento en cadena. Las operaciones de inserción y eliminación en modo de almacenamiento secuencial son menos eficientes. Para insertar y eliminar un elemento de datos en una tabla secuencial de longitud n, es necesario mover en promedio la mitad del número de elementos de datos.

(× )6. La mesa lineal también debe ser continua en el espacio físico de almacenamiento.

Incorrecto, las tablas lineales tienen dos métodos de almacenamiento, almacenamiento secuencial y almacenamiento en cadena. Este último no requiere almacenamiento contiguo.

(√ )7. Las pilas y colas se pueden almacenar de forma secuencial o vinculada.

(√ )8. Cuando dos pilas * * * comparten un espacio de memoria continuo, para mejorar la utilización de la memoria y reducir la posibilidad de desbordamiento, la parte inferior de las dos pilas debe ubicarse en la parte superior de este espacio de memoria.

(×) 9. La cola es una lista lineal, y sus operaciones de inserción y eliminación se realizan en ambos extremos de la lista. Es una estructura de primero en entrar, último en salir. Mal, la segunda parte está mal.

(× )10. Si la secuencia de entrada de la pila es 12345, la secuencia de salida de la pila no puede ser 12345. Incorrecto, posible.