A Quiz Please! Estructuras

¿Cuál de las siguientes afirmaciones describe mejor una lista enlazada simple?

• Una estructura de datos donde cada nodo tiene una referencia al nodo anterior y al siguiente

• Una estructura de datos con nodos almacenados en posiciones contiguas de memoria

• Una estructura de datos en la que cada nodo contiene un valor y una referencia al siguiente nodo

• Una estructura donde cada nodo tiene una referencia circular al primer nodo

¿Cuál es el principal beneficio de usar listas enlazadas simples sobre los arreglos (Arrays) ?

• Acceso más rápido a cualquier posición

• Menor consumo de memoria

• Fácil inserción y eliminación de elementos sin necesidad de mover los demás

• Soporte nativo en todos los lenguajes de programación

¿Qué condición indica que hemos llegado al final de una lista enlazada simple al recorrerla?

• Cuando el puntero al siguiente nodo es NULL

• Cuando el nodo siguiente tiene el mismo valor que el actual

• Cuando el valor del nodo actual es NULL

• Cuando el índice del nodo es negativo

¿Cuál de los siguientes métodos es más eficiente al insertar un nuevo nodo al inicio de una lista enlazada simple?

• Crear un nuevo nodo y colocarlo al final

• Recorrer toda la lista hasta encontrar el último nodo y enlazar el nuevo

• Copiar todos los nodos a un nuevo arreglo con el nuevo nodo incluido

• Crear un nuevo nodo, enlazarlo al nodo cabeza actual y actualizar la cabeza

Dada una lista enlazada simple sin referencias previas al nodo anterior, ¿cuál es la mayor dificultad al intentar eliminar un nodo con un valor específico?

• Es imposible eliminar un nodo sin conocer su valor exacto

• Se necesita una referencia al nodo anterior para actualizar su enlace al siguiente

• No se puede encontrar el nodo sin recorrer la lista completa

• No se puede eliminar el nodo sin tener acceso al nodo siguiente