本文介绍了数据结构中的两种经典查找算法：折半查找和散列表。通过具体的例题分析，解释了分块查找时的数据组织方式，以及不同序列构造二叉排序树的影响。同时，讲解了链地址法在构造散列表中的应用，包括冲突处理和线性探测法。
比较大小，查找结果是失败。
A
．
20
，
70
，
30
，
50
B
．
30
，
88
，
70
，
50
C
．
20
，
50
D
．
30
，
88
，
50
7)
当采用分快查找时，数据的组织方式为
(
B
)
A
．数据分成若干块，每块内数据有序
B
．数据分成若干块，每块内数据不必有序，但块间必须有序，每块内最大(或最小)
的数据组成索引块
C.
数据分成若干块，每块内数据有序，每块内最大(或最小)的数据组成索引块
D.
数据分成若干块，每块(除最后一块外)中数据个数需相同
8)
分别以下列序列构造二叉排序树，与用其它三个序列所构造的结果不同的是
(
C
)
A
．
(
100
，
80
，
90
，
60
，
120
，
110
，
130
)
B.
(
100
，
120
，
110
，
130
，
80
，
60
，
90
)
C.
(
100
，
60
，
80
，
90
，
120
，
110
，
130
)
D.
(100
，
80
，
60
，
90
，
120
，
130
，
110)
9)
设有一组记录的关键字为
{19
，
14
，
23
，
1
，
68
，
20
，
84
，
27
，
55
，
11
，
10
，
79}
，用链
地址法构造散列表，散列函数为
H
(
key
)
=key
MOD
13,
散列地址为
1
的链中有(
D
)
个记录。
A
．
1 B. 2 C. 3 D. 4
10)
散列表的地址区间为
0-17,
散列函数为
H(K)=K mod 17
。采用线性探测法处理冲突，并
将关键字序列
26
，
25
，
72
，
38
，
8
，
18
，
59
依次存储到散列表中。
(
1
)元素
59
存放在散列表中的地址是(
D
)
。
A
．
8 B. 9 C. 10 D. 11
(
2
)存放元素
59
需要搜索的次数是(
C
)
。
A
．
2 B. 3 C. 4 D. 5
8679
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
