超星 - 查找练习 - 查题吧

单选题

顺序查找法的平均查找长度为（）。

A. (n+1)/2
B. n/2
C. n
D. n(n+1)/2

单选题

顺序查找法在查找成功时，最多进行（）次比较。

A. 1
B. n
C. n-1
D. logn

单选题

二叉排序树的平均查找长度与二叉排序树的（）有关。

A. 结点数据值的类型
B. 右子树是否为空
C. 形态
D. 左子树是否为空

单选题

设关键字集合为{19,14,23,1,68,20,84,27,55,11,10,79}，若哈希函数H（key）=key % 13，并用链地址法解决冲突，则哈希表中哈希地址为1的链中有（）个记录。

A. 1
B. 2
C. 3
D. 4

单选题

设哈希表长为14，哈希函数H(key)=key%11，若用二次探测法处理冲突，设表中已有关键字为15,38,61,84的4个元素，现要将关键字为49的元素存入哈希表，其位置是()。

A. 8
B. 3
C. 5
D. 9

单选题

在表长为900的数据表中进行分块查找时，若索引表和块内均用顺序查找法，如果要获得最好的查找效率，应该将数据表等分成（）块。

A. 9
B. 10
C. 30
D. 100

单选题

在长为22的数据表中进行折半查找时，当查找失败时，至少需要进行（）次比较。

A. 3
B. 4
C. 5
D. 6

多选题

关于折半查找法的叙述，正确的是( ) 。

A. 表中元素必须按关键字有序排列
B. 表中元素必须按关键字从小到大排列
C. 表必须采用链式存储结构
D. 表必须采用顺序存储结构

3