WorksheetsCuestionario sobre Colas de Prioridad
Total questions: 11
Worksheet time: 6mins
¿Qué es una cola de prioridad?
Una cola donde los elementos se eliminan en orden FIFO.
Una cola donde los elementos tienen una prioridad y se atienden según ella.
Una lista ordenada por tamaño.
Un árbol binario de búsqueda.
¿Qué estructura de datos se usa comúnmente para implementar una cola de prioridad?
Lista enlazada
Árbol AVL
Montículo (heap)
Pila (stack)
En un montículo máximo, ¿qué elemento se encuentra en la raíz?
El de menor prioridad
El de mayor prioridad
El más reciente insertado
El más antiguo
¿Cuál es la complejidad de insertar un elemento en un montículo?
O(1)
O(log n)
O(n)
O(n²)
¿Qué operación mantiene el orden del montículo después de insertar o eliminar?
sort()
heapify()
rehap()
ordenar()
¿Qué significa que una cola de prioridad tenga prioridades dinámicas?
Que los elementos se insertan al azar.
Que las prioridades pueden cambiar durante la ejecución.
Que el montículo se reconstruye cada vez desde cero.
Que los elementos cambian de posición aleatoriamente.
Cuando cambia la prioridad de un elemento, ¿qué operación debe ejecutarse para restaurar la propiedad del montículo?
heapify()
reverse()
swap()
merge()
¿Cómo se representa un montículo binario en la memoria?
Usando una matriz o vector
Usando un grafo dirigido
Usando una lista doblemente enlazada
Usando un hash table
En un montículo mínimo, el nodo raíz siempre:
Tiene el valor más grande
Es el último insertado
Tiene el valor más pequeño
Se elige aleatoriamente
¿Qué ventaja tiene el uso de montículos sobre una lista ordenada para colas de prioridad?
Inserciones y eliminaciones más rápidas
Menor consumo de memoria
Más fácil de implementar
No tiene ventaja
¿Qué pasa si una prioridad aumenta en un montículo máximo?
El elemento puede subir en el árbol
El elemento baja en el árbol
Se elimina automáticamente
No cambia nada
