题目内容

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

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