比较大小,查找结果是失败。
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