第9章 集合答案1
需积分: 0 135 浏览量
2022-08-08
18:25:37
上传
评论
收藏 88KB DOCX 举报
第 9 章 集合
一．选择题
1.C
2.A
3.1D
3.2C
4.D
5.B
6.D
7.D
8.C
9.A
10.D
11.B
12.1
C
12.2
C
13.1
C
13.2
D
13.3
G
13.4
H
14.1
E
14.2
B
14.3
E
14.4
B
14.5
B
15.1
B
15.2
A
16.A
17.C
18.C
19.C
20.D
21.B
22.C
23.B
24.C
25.1
B
25.2
F
25.3
I
26.A
27.D
28.C
29.1
A
29.2
C
30.B
31.D
32.D
33.C
34.D
35.1
D
35.2
C
36.C
二．判断题
1.√
2.√
3.×
4.×
5.×
6.√
7.√
8.×
9.×
10.
×
11.
×
12.
√
13.
√
14.
×
15.
×
16.
×
17.
√
18.
×
19.
√
20.
×
21.
×
22.
×
23.
×
24.
×
25.
√
26.
×
27.
×
28.
√
29.
√
30.
×
31.
×
32.
√
33.
√
34.
×
35.
√
36.
√
部分答案解释如下。
4．不能说哪种哈希函数的选取方法最好，各种选取方法有自己的适用范围。
8．哈希表的结点中可以包括指针，指向其元素。
11．单链表不能使用折半查找方法。
20．按插入后中序遍历是递增序列的原则，若某结点只有右子树，而插入元素的关键字小于
该结点的关键字，则会插入到该结点的左侧，成为其左孩子。这种插入就不是插入到叶子下
面。
21．从平衡因子定义看，完全二叉树任一结点的平衡因子的绝对值确实是小于等于 1。但是，
平衡二叉树本质上是二叉排序树，完全二叉树不一定是排序树。故不能说完全二叉树是平衡
二叉树。
23．某结点的左子树根结点不一定是它的中序前驱，其右子树根结点也不一定是它的中序后
继。
24．在等概率下，查找成功时的平均查找长度相同，查找失败时的平均查找长度不相同。
26．只有被删除结点是叶子结点时命题才正确。
三．填空题
1．n n+1 2．4 3．6,9,11,12 4．5
5．26（第 4 层是叶子结点，每个结点两个关键字） 6．1,3,6,8,11,13,16,19
7．5,96 8．m-1,「m/2�-1 9．2,4,3
10．(1)哈希函数(2)解决冲突的方法 (3)选择好的哈希函数 (4)处理冲突的方法 (5)均匀(6)
简单
11．AVL 树（高度平衡树，高度平衡的二叉排序树），或为空二叉树，或二叉树中任意结点
左子树高度与右子树高度差的绝对值小于等于 1。
12．小于等于表长的最大素数或不包含小于 20 的质因子的合数 13．16 14．�㏒
2
n
」+1
评论0