Algoritmo y estructura de datos S9

¿Qué es una lista doblemente enlazada?

• Una estructura de datos donde cada nodo tiene un valor, un puntero al siguiente y un puntero al anterior.

• Una estructura de datos donde cada nodo tiene un valor, un puntero al siguiente y un puntero de back up.

• Una estructura de datos donde cada nodo tiene un puntero al siguiente nodo y el puntero final se conecta con el primero.

• Una estructura de datos donde cada nodo tiene un puntero al nodo anterior y va en doble sentido.

¿Cuál es la principal ventaja de las listas doblemente enlazadas sobre las listas simplemente enlazadas?

• Acceso bidireccional.

• Menor complejidad en la implementación.

• Acceso continuo ascendente y descendente.

• Mayor uso de memoria.

¿Qué se debe ajustar al insertar un nodo al inicio de una lista doblemente enlazada?

• La dirección del puntero.

• Ambos punteros del nuevo nodo.

• El puntero anterior del nuevo nodo.

• El puntero siguiente del nuevo nodo.

¿Qué sucede con el puntero anterior del nodo de cabeza al insertar un nuevo nodo en una lista vacía?

• Apunta al nuevo nodo.

• Apunta a null.

• Apunta al último nodo.

• Se apunta automáticamente.

¿Cómo se elimina un nodo al final de una lista doblemente enlazada?

• Se actualiza el puntero siguiente del nuevo último nodo.

• Se actualiza el puntero anterior del nuevo último nodo.

• Se elimina el primer nodo.

• Se ajusta el puntero de cabeza.

¿Qué es una lista circular?

• Una lista donde el último nodo apunta al primer nodo.

• Una lista que solo permite inserciones al final.

• Una lista donde el último nodo apunta a null.

• Una lista que no tiene último nodo.

¿Qué se necesita para recorrer una lista circular?

• Un puntero que apunte al comando circular.

• Un puntero que apunte a cualquier parte del círculo.

• Un puntero que apunte al primer nodo.

• Un puntero que apunte al último nodo.

¿Cuál es una característica de las listas doblemente enlazadas?

• Son más rápidas que las listas simplemente enlazadas porque tiene dos carriles en un solo sentido.

• Permiten recorrer en ambas direcciones.

• Tienen un solo puntero por nodo.

• Cuando termina el recorrido salta al primer nodo.

¿Qué se debe hacer al eliminar un nodo intermedio?

• Eliminar solo el nodo anterior.

• Ajustar los punteros siguiente y anterior de los nodos adyacentes.

• No se necesita ajustar nada.

• Ajustar solo el puntero siguiente del nodo anterior.

¿Qué indica que una lista está vacía?

• La lista tiene un nodo.

• La cabeza apunta al último nodo.

• La cabeza y la cola son null.

• La cola apunta a null.