一、单选题
1
．下列查找方法中，不属于动态的查找方法是
(
)
。
A
．二叉排序树法
B
．平衡树法
C
．散列法
D
．二分查找法
2
．适用于静态的查找方法为
(
)
。
A
．二分查找、二叉排序树查找
B
．二分查找、索引顺序表查找
C
．二叉排序树查找、索引顺序表查找
D
．二叉排序树查找、散列法查找
3
．静态查找表与动态查找表二者的根本差别在于
(
)
。
A
．它们的逻辑结构不一样
B
．施加在其上的操作不同
C
．所包含的数据元素的类型不一样
D
．存储实现不一样
4
．对长度为
10
的顺序表进行查找，若查找前面
5
个元素的概率相同，均为
1/8
，查找后
面
5
个元素的概率相同，均为
3/40
，则查找任一元素的平均查找长度为
(
)
。
A
．
5.5
B
．
5
C
．
39/8
D
．
19/4
5
．
(
)
存储方式适用于折半查找。
A
．键值有序的单链表
B
．键值有序的顺序表
C
．键值有序的双链表
D
．键值无序的顺序表
6
．对线性表进行二分查找时，要求线性表必须
(
)
。
A
．以顺序方式存储
B
．以链接方式存储
C
．顺序存储，且结点按关键字有序排序
D
．链式存储，且结点按关键字有序排序
7
．在索引顺序表中查找一个元素，可用的且最快的方法是
(
)
。
A
．用顺序查找法确定元素所在块，再用顺序查找法在相应块中查找
B
．用顺序查找法确定元素所在块，再用二分查找法在相应块中查找
C
．用二分查找法确定元素所在块，再用顺序查找法在相应块中查找
D
．用二分查找法确定元素所在块，再用二分查找法在相应块中查找
8
．在索引查找中，若主表长度为
144
，它被均分为
12
子表，每个子表的长度均为
12
，
则索引查找的平均查找长度为
(
)
。
A
．
13
B
．
24
C
．
12
D
．
79
9
．由同一关键字集合构造的各棵二叉排序树
(
)
。
A
．形态和平均查找长度都不一定相同
B
．形态不一定相同，但平均查找长度相同
C
．形态和平均查找长度都相同
D
．形态相同，但平均查找长度不一定相同
10
．对二叉排序树进行
(
)
，可以得到各结点键值的递增序列。
A
．先根遍历
B
．中根遍历
C
．层次遍历
D
．后根遍历
11
．下述序列中，哪个可能是在二叉排序树上查找
35
时所比较过的关键字序列？
A
．
2
，
25
，
40
，
39
，
53
，
34
，
35
B
．
25
，
39
，
2
，
40
，
53
，
34
，
35
C
．
53
，
40
，
2
，
25
，
34
，
39
，
35
D
．
39
，
25
，
40
，
53
，
34
，
2
，
35
12
．在
A
VL
树中，每个结点的平衡因子的取值范围是
(
)
。
A
．
-1
1
B
．
-2
2
C
．
1
2
D
．
0
1
13
．在
AVL
树中，任一结点的
(
)
。
A
．左、右子树的高度均相同
B
．左、右子树高度差的绝对值不超过
1
C
．左、右子树的结点数均相同
D
．
左、
右子树结点数差的绝对值不超过
1
14
．下面关于
B
树和
B
+
树的叙述中，不正确的是
A
．都是平衡的多叉树
B
．都是可用于文件的索引结构
C
．都能有效地支持顺序检索
D
2993
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
