Algoritmo y Estructura de datos S12

¿Qué principio sigue una cola en su orden de procesamiento?

• FILO (First In, Last Out)

• LILO (Last In, Last Out)

• LIFO (Last In, First Out)

• FIFO (First In, First Out)

¿Cuál es la operación para agregar un elemento al final de la cola?

• Pop

• Enqueue

• Front

• Dequeue

¿Qué operación permite ver el primer elemento de la cola sin eliminarlo?

• Enqueue

• Push

• Dequeue

• Peek

¿Cuál de las siguientes es una aplicación real de las colas?

• Búsqueda binaria

• Ordenamiento de datos

• Gestión de memoria

• Sistemas de impresión

¿Qué tipo de cola permite agregar y eliminar elementos tanto por el inicio como por el final?

• Cola de Prioridad

• Cola Circular

• Cola Doble (Deque)

• Cola Lineal

¿Qué sucede si se intenta realizar un dequeue en una cola vacía?

• Se agrega un nuevo elemento

• No ocurre nada

• Se elimina el último elemento

• Se retorna un mensaje de error

¿Cuál es la complejidad de tiempo de las operaciones de inserción y eliminación en una cola?

• O(n^2)

• O(1)

• O(log n)

• O(n)

¿Qué tipo de cola conecta el último elemento de nuevo al primero?

• Cola Circular

• Cola Doble

• Cola Lineal

• Cola de Prioridad

En una cola de prioridad, ¿cómo se procesan los elementos?

• Por orden de llegada

• Por su valor de prioridad

• Por su tamaño

• Por su tipo

¿Qué estructura se utiliza comúnmente para implementar colas de prioridad?

• Listas enlazadas

• Árboles binarios de montículo (heaps)

• Arreglos desordenados

• Colas circulares