1.选择题(1)对n个元素的表做顺序查找时,若查找每个元素的概率相同,则平均查找长度为( )。
A. (n-1)/2
B. n/2
C. (n+1)/2
D. n
(3)当在一个有序的顺序表上查找一个数据时,既可用折半查找,也可用顺序查找,但前者比后者的查找速度( )。
A. 必定快
B. 不一定
C. 在大部分情况下要快
D. 取决于表递增还是递减
(6)分别以下列序列构造二叉排序树,与用其它三个序列所构造的结果不同的是( )。
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)
(7)下面关于哈希查找的说法,正确的是( )。
A. 哈希函数构造的越复杂越好,因为这样随机性好,冲突小
B. 除留余数法是所有哈希函数中最好的
C. 不存在特别好与坏的哈希函数,要视情况而定
D. 哈希表的平均查找长度有时也和记录总数有关