Estructuras de Datos

¿Qué estructura es más adecuada para recorrer en ambas direcciones (hacia adelante y hacia atrás)?

• Lista enlazada simple.

• Lista doblemente enlazada.

• Lista circular.

• Pila.

¿Qué hace que una lista circular sea diferente de una lista enlazada simple?

• Cada nodo apunta a su nodo anterior.

• El último nodo apunta al primer nodo.

• No tiene nodos con punteros.

• No hay nodo cabeza.

En una lista circular doblemente enlazada, ¿cuál es el enlace del último nodo?

• Apunta a null.

• Apunta solo al primer nodo.

• Apunta tanto al primer nodo como al nodo anterior.

• Apunta solo a su nodo anterior.

¿Cuál de las siguientes afirmaciones es verdadera para una lista circular simple?

• El primer nodo siempre tiene un enlace nulo.

• El último nodo siempre apunta al primer nodo.

• Todos los nodos tienen dos enlaces.

• No se puede insertar un nodo al principio.

¿Cuál es la principal característica de una pila?

• Se basa en el principio FIFO (First In, First Out).

• Se basa en el principio LIFO (Last In, First Out).

• Los elementos se insertan en el inicio y se eliminan al final.

• Los elementos se eliminan al azar.

¿Qué operación en una pila permite eliminar un elemento de la cima?

• Top

• Pop

• Push

• empty

¿Qué operación se utiliza para obtener el elemento del frente en una cola?

• Front

• Push

• empty

• Pop

¿Qué tipo de estructura de datos utiliza el principio FIFO (First In, First Out)?

• Pila

• Lista enlazada simple

• Cola

• Árbol

¿Qué estructura de datos se usa generalmente para implementar un sistema de tareas programadas en orden de prioridad?

• Pila

• Lista enlazada

• Cola de prioridad

• Cola circular

¿Cuáles son las ventajas de utilizar listas enlazadas frente a arrays? (Selecciona todas las que correspondan)

• a) Las listas enlazadas tienen un tamaño dinámico y no requieren una cantidad fija de memoria al inicio.

• c) Las listas enlazadas permiten una inserción y eliminación más eficientes en posiciones intermedias sin necesidad de mover otros elementos.

• e) Las listas enlazadas utilizan más memoria por nodo debido a los punteros, en comparación con los arrays.