¿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