合适的数据结构

千秋若离

假设你需要实现一个提供以下操作的优先队列ADT:

Push:添加一个新的键-元素对
pop:删除优先级最高的键-元素对
PrintInOrder:按优先级递减的顺序打印所有键-元素对
假设这三种操作都经常使用，下面哪种数据结构最合适?使用时间复杂性作为理由解释

命令链表
有序数组
AVL树
哈希表
堆