题目内容

将关键字序列为{80,40,60,100,50,120 }的元素构造一棵二叉排序树，若查找每个元素的概率相同，则该二叉排序树的平均查找长度为________。

A. 2
B. 7/3
C. 3
D. 5/2

查看答案

搜索结果不匹配？点我反馈

更多问题

若采用链地址法构造散列表，散列函数为H（key）=key % 17，则需 17 个链表。这些链的链首指针构成一个指针数组，数组的下标范围为________ 。

A. 0~17
B. 1～17
C. 0～16
D. 1～16

基于函数的查找法中查找k个关键字具有同一哈希值，若用线性探测法将这k个关键字对应的记录存入哈希表中，至少要进行________次探测。

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

在各种查找方法中，平均查找长度与结点个数无关的查找方法是________。

A. 二分查找
B. 顺序查找
C. 二叉排序树查找
D. 基于函数的查找

设一个散列表的大小是11, 散列函数是H(key)=key%11. 若采用平方探测（d=12,-12,22,-22…)冲突解决方法，将4个元素{14, 38, 48, 61, 86}顺序插入散列表中。如果再插入元素49，则该元素将被放在什么位置？

A. 1
B. 4
C. 6
D. 10