Test sobre Lista enlazada
Lista Enlazada: Guía Completa para Estudiantes y Programadores
Test: Listas Enlazadas
20 preguntas
Pregunta 1: Cuando el puntero de un nodo es nulo, significa que el nodo apunta a otro nodo en la memoria cuya dirección es 0.
A. Sí
B. No
Explicación: Según el material de estudio, el puntero del último nodo suele ser nulo, lo que indica el final de la lista. Además, si la lista está vacía, el puntero a la cabeza es nulo. Un puntero nulo no indica que apunta a una dirección de memoria con valor cero, sino que no apunta a ningún otro nodo o marca el fin de una secuencia.
Pregunta 2: Una de las ventajas de las listas doblemente enlazadas es que permiten el recorrido en ambas direcciones.
A. Sí
B. No
Explicación: Las listas doblemente enlazadas permiten el recorrido en ambas direcciones (hacia adelante y hacia atrás), lo cual es una de sus ventajas principales.
Pregunta 3: El puntero a la cola es esencial para permitir el recorrido de una lista enlazada desde el último nodo hasta el primero.
A. Sí
B. No
Explicación: El estudio de las listas enlazadas establece que el puntero a la cola apunta al último nodo y puede optimizar operaciones como la inserción al final. Sin embargo, no se menciona que su función sea permitir el recorrido desde el último nodo al primero. Esa capacidad es una característica de las listas doblemente enlazadas, que utilizan un puntero al nodo anterior, no directamente del puntero a la cola.
Pregunta 4: En una lista enlazada circular, el puntero del último nodo es nulo.
A. Sí
B. No
Explicación: Según los materiales de estudio, en una lista enlazada circular, 'el puntero del último nodo apunta al primer nodo de la lista, formando un ciclo', lo que significa que no es nulo.
Pregunta 5: Las listas doblemente enlazadas consumen mayor cantidad de memoria por nodo en comparación con las listas simplemente enlazadas debido al puntero adicional.
A. Sí
B. No
Explicación: Cada nodo en una lista doblemente enlazada requiere un puntero adicional para apuntar al nodo anterior, lo que resulta en un 'Mayor consumo de memoria por nodo, debido al puntero adicional', como se indica en las desventajas de este tipo de lista.