题目内容

顺序查找法的平均查找长度为( )。

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

答案查题题库