任何最小堆的前序遍历结果是有序的(从小到大)。
F
任何最小堆中从根结点到任一叶结点路径上的所有结点是有序的(从小到大)。
T
在有N个元素的最大堆中,随机访问任意键值的操作可以在O(logN)时间完成。
F
堆的形状是一棵:
A.二叉搜索树
B.满二叉树
C.非二叉树
D.完全二叉树
D
哪种树,树中任何结点到根结点路径上的各结点值是有序的?
A.二叉搜索树
B.完全二叉树
C.堆
D.以上都不是
C
下列的序列中,哪一组是堆?
A.
37,99,45,33,66,10,22,13
B.
99,45,66,13,37,10,22,33
C.
99,66,45,33,37,10,22,13
D.
99,66,22,33,37,13,45,10
C
将d叉树堆存储在数组中。则对任意下标为i的单元,其父结点、第一个孩子结点、最后一个孩子结点的下标为:
A.
⌈(i+d−2)/d⌉、(i−2)d+2、(i−1)d+1
B.
⌈(i+d−1)/d⌉、(i−2)d+1、(i−1)d
C.
⌊(i+d−2)/d⌋、(i−1)d+2、id+1
D.
⌊(i+d−1)/d⌋、(i−1)d+1、id
C
在一个有2333个元素的最小堆中,下列哪个下标不可能是最大元的位置?
A.
1116
B.
1167
C.
2047
D.
2232
A
用线性时间复杂度的算法将给定序列{15, 26, 32, 8, 7, 20, 12, 13, 5, 19}调整为最小堆(小根堆),然后插入6。下列句子中错误的是:
A.
5是根
B.
从根到26的路径是{5, 6, 8, 26}
C.
32是12的左孩子
D.
7是19和15的父结点
C
在下述结论中,正确的是:
① 只有2个结点的树的度为1;
② 二叉树的度为2;
③ 二叉树的左右子树可任意交换;
④ 在最大堆(大顶堆)中,从根到任意其它结点的路径上的键值一定是按非递增有序排列的。
A.
①④
B.
②④
C.
①②③
D.
②③④
B
下列关于大根堆(至少含 2 个元素)的叙述中,正确的是:
- (I). 可以将堆看成一棵完全二叉树
- (II). 可以采用顺序存储方式保存堆
- (III). 可以将堆看成一棵二叉排序树
- (IV). 堆中的次大值一定在根的下一层
A.
仅 I、II
B.
仅 II、III
C.
仅 I、II、IV
D.
仅 I、III、IV
C
将关键字 6、9、1、5、8、4、7 依次插入到初始为空的大根堆 H 中,得到的 H 是:
A.
9、8、7、6、5、4、1
B.
9、8、7、5、6、1、4
C.
9、8、7、5、6、4、1
D.
9、6、7、5、8、4、1
B
若每个月要为全市八十岁以上的老人按年龄段发补助,即需要找到这些老人的信息并更新补助发放数据,则以下哪种是最合适的人口数据存储方式?注意:人口数据每天都在更新。
A.
将居民信息按年龄从大到小存在线性表里
B.
将居民信息按年龄大小存在一棵平衡的二叉搜索树里
C.
将居民信息按年龄大小存在最大堆里
D.
将居民信息以年龄为键值存在哈希表里,用平方探测法解决冲突。
C