以下关于堆的叙述中正确的是( )。
A: 任何一棵完全二叉树一定是一个堆
B: 在非空大根堆中,中序序列是一个有序序列
C: 在一个含有n个节点的大根堆中挑选最大值节点的时间复杂度为O(log2n)
D: 在非空小根堆中,最大的元素一定在某个叶子节点中
A: 任何一棵完全二叉树一定是一个堆
B: 在非空大根堆中,中序序列是一个有序序列
C: 在一个含有n个节点的大根堆中挑选最大值节点的时间复杂度为O(log2n)
D: 在非空小根堆中,最大的元素一定在某个叶子节点中
举一反三
- 在大根堆中,最大的元素在根节点中,最小的元素一定在某个叶子节点中。( )
- 在含有n个关键字的小根堆(堆顶元素最小)中,关键字最大的记录有可能存储在()位置上。(根节点的编号为1)
- 任何一棵完全二叉树一定是一个堆。( )
- 下列关于大根堆(至少含 2 个元素)的叙述中,正确的是: (I). 可以将堆看成一棵完全二叉树 (II). 可以采用顺序存储方式保存堆 (III). 可以将堆看成一棵二叉排序树 (IV). 堆中的次大值一定在根的下一层 A: 仅 I、II B: 仅 II、III C: 仅 I、II、IV D: 仅 I、III、IV
- 在含有n个关键字的小根堆(堆顶元素最小)中,关键字最大的记录有可能存储在位置上