使用以下哪种数据结构实现优先级队列的insert, getMax, delMax接口均可达到O(lgn)的时间复杂度？
A: 向量
B: 有序向量
C: 散列表
D: 平衡二叉搜索树
A: 向量
B: 有序向量
C: 散列表
D: 平衡二叉搜索树
举一反三
- Which of the following data structures is used to implement the priority queue's insert, getMax, and delMax interfaces to achieve O(lgn) time complexity?使用以下哪种数据结构实现优先级队列的insert, getMax, delMax接口均可达到O(lgn)的时间复杂度？ A: vector向量 B: ordered vector有序向量 C: Hash table散列表 D: Balanced binary search tree平衡二叉搜索树
- 优先队列通常采用以下数据结构来实现（） A: 栈 B: 堆 C: 队列 D: 二叉查找树
- 用n个数据元素从空二叉搜索树开始，采用逐次插入的方式创建一个二叉搜索树，最坏情况下创建二叉搜索树的算法时间复杂度为（ ）。 A: O(1) B: O(n) C: O(nlogn) D: O(n^2)
- 红黑树相比于AVL树的特点是： A: 每个节点的平衡因子的绝对值不超过1 B: 是平衡二叉搜索树 C: 支持O(lgn)时间的查找 D: 每次插入/删除后拓扑结构的变化不超过O(1)
- 广度优先搜索时,需要用到的数据结构是()。 A: 链表 B: 队列 C: 栈 D: 散列表