超星 - 作业7-查找 - 查题吧

单选题

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)

3