Estructuras de datos | Cola | Pregunta 5

¿Se puede implementar una cola de prioridad de manera eficiente usando cuál de las siguientes estructuras de datos? Suponga que el número de operaciones de inserción y observación (operación para ver el elemento de mayor prioridad actual) y extracción (eliminación del elemento de mayor prioridad) es casi el mismo.
(A) Array
(B) Lista vinculada
(C) Estructuras de datos de montón como montón binario, montón de Fibonacci
(D) Ninguna de las anteriores

Respuesta: (C)
Explicación: consulte http://en.wikipedia.org/wiki/Priority_queue

Publicación traducida automáticamente

Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA

Deja una respuesta

Tu dirección de correo electrónico no será publicada. Los campos obligatorios están marcados con *