题目内容

顺序查找法在查找成功时,最多进行()次比较。

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

答案查题题库