Quiz sobre Colas Circulares y Listas Enlazadas

¿Qué es una cola circular?

• Una estructura de datos que solo permite acceso aleatorio

• Una estructura de datos que no tiene límite de tamaño

• Una estructura de datos que sigue la política FIFO

• Una estructura de datos que sigue la política LIFO

Answer explanation

Una cola circular es una estructura de datos que sigue la política FIFO (First In, First Out), lo que significa que el primer elemento en entrar es el primero en salir, permitiendo un manejo eficiente de los elementos en un espacio limitado.

¿Qué operación se utiliza para insertar un elemento en una cola circular?

• Enqueue

• Pop

• Dequeue

• Push

Answer explanation

La operación 'Enqueue' se utiliza para insertar un elemento en una cola circular. 'Dequeue' se usa para eliminar, mientras que 'Pop' y 'Push' son términos asociados a pilas, no a colas.

¿Qué método se utiliza para verificar si una cola circular está vacía?

• size

• isFull

• peek

• isEmpty

Answer explanation

El método 'isEmpty' se utiliza para verificar si una cola circular está vacía. Retorna verdadero si no hay elementos en la cola, mientras que 'size' devuelve el número de elementos, 'isFull' verifica si está llena y 'peek' muestra el primer elemento.

En una lista enlazada, ¿qué representa el puntero o enlace?

• La dirección del siguiente nodo

• El índice del primer nodo

• El dato almacenado

• El tamaño de la lista

Answer explanation

En una lista enlazada, el puntero o enlace representa la dirección del siguiente nodo, permitiendo así la conexión entre nodos. Esto es fundamental para la estructura de la lista, a diferencia de las otras opciones que no son correctas.

¿Cuál es la función de la cabeza (Head) en una lista enlazada?

• Almacenar el último dato

• Almacenar el tamaño de la lista

• Apuntar al primer nodo

• Apuntar al último nodo

Answer explanation

La cabeza (Head) de una lista enlazada apunta al primer nodo, lo que permite acceder a todos los elementos de la lista. Las otras opciones no describen correctamente la función de la cabeza en este tipo de estructura de datos.

¿Qué tipo de lista enlazada permite recorrer en ambas direcciones?

• Lista enlazada doble

• Lista enlazada circular

• Lista enlazada estática

• Lista enlazada simple

Answer explanation

La lista enlazada doble permite recorrer los nodos en ambas direcciones, hacia adelante y hacia atrás, gracias a que cada nodo tiene punteros tanto al siguiente como al anterior. Las otras opciones no permiten este recorrido bidireccional.

¿Qué representa el dato en un nodo de una lista enlazada?

• El tamaño de la lista

• El puntero al nodo anterior

• La información que se almacena

• La dirección del siguiente nodo

Answer explanation

En un nodo de una lista enlazada, el dato representa la información que se almacena. Este es el contenido principal del nodo, mientras que los punteros se utilizan para enlazar los nodos entre sí.

¿Cuál es una aplicación común de las listas enlazadas?

• Almacenamiento de datos en arrays

• Implementación de tablas hash

• Uso exclusivo en bases de datos

• Gestión de memoria en sistemas operativos

Answer explanation

Las listas enlazadas son útiles en la gestión de memoria en sistemas operativos, ya que permiten la asignación y liberación dinámica de memoria, facilitando la creación y eliminación de procesos de manera eficiente.

¿Qué sucede cuando se intenta encolar un elemento en una cola circular llena?

• Se sobrescribe el primer elemento

• Se muestra un mensaje de error

• Se elimina el último elemento

• Se ignora el nuevo elemento

Answer explanation

Cuando se intenta encolar un elemento en una cola circular llena, se muestra un mensaje de error. Esto se debe a que no hay espacio disponible para agregar un nuevo elemento sin sobrescribir uno existente.

¿Qué operación permite añadir un nodo al final de una lista enlazada?

• Añadir al final

• Buscar un nodo

• Eliminar el último nodo

• Insertar al principio

Answer explanation

La operación 'Añadir al final' permite insertar un nuevo nodo al final de una lista enlazada, lo que es esencial para mantener el orden de los elementos. Las otras opciones no cumplen esta función.