使用以下哪种数据结构可以有效地实现优先级队列?假设insert和peek(查看当前最高优先级项的操作)和extraction(删除最高优先级项)操作的次数几乎相同。
(一)数组
(B)链表
(C)堆数据结构,如二叉堆、斐波那契堆
(D)以上都不是答案: (C)
说明:见 http://en.wikipedia.org/wiki/Priority_queue
📅  最后修改于: 2021-09-08 12:54:07             🧑  作者: Mango
使用以下哪种数据结构可以有效地实现优先级队列?假设insert和peek(查看当前最高优先级项的操作)和extraction(删除最高优先级项)操作的次数几乎相同。
(一)数组
(B)链表
(C)堆数据结构,如二叉堆、斐波那契堆
(D)以上都不是答案: (C)
说明:见 http://en.wikipedia.org/wiki/Priority_queue