二叉搜索树的查找--递归算法:bool Find(BTreeNode* BST,ElemType& item){ if (BST==NULL) return false; //查找失败 else { if (item==BST->data){ item=BST->data;//查找成功 return ­­­­­­­­­____;} else if(itemdata) return Find(____,item); else return Find(____,item); }//if}注意:答案中所有标点符号均为英文标点符号;字母大小写敏感;运算符两侧无空格

设查找表中有100个元素,如果用二分法查找方法查找数据元素X,则最多需要比较____次就可以断定数据元素X是否在查找表中。注意:答案只要填入一个数

设散列表的长度为8,散列函数H(k)=k % 7,用线性探测法解决冲突,则根据一组初始关键字序列(8,15,16,22,30,32)构造出的散列表的平均查找长度是____。注意:答案只要填入一个分数,如 3/2

哈希表的地址区间为0~17,哈希函数为h(key)=K%17。采用线性探测法处理冲突,并将关键字序列{26,25,72,38,8,18,59}依次存储到哈希表中,则在哈希表中查找元素59需要搜索的次数为____。 注意:每格填入一个数

设散列表的地址区间为[0,16],散列函数为H(Key)=Key%17。采用线性探测法处理冲突,并将关键字序列{ 26,25,72,38,8,18,59 }依次存储到散列表中。元素59存放在散列表中的地址是:____

仅基于比较的算法能得到的最好的“最坏时间复杂度”是O(NlogN)。

A. 对
B. 错

关于哈希查找说法不正确的有几个（ ）

A. 采用链地址法解决冲突时,查找一个元素的时间是相同的
B. 采用链地址法解决冲突时,若插入规定总是在链首,则插入任一元素的时间是相同的
C. 用链地址法解决冲突易引起聚集现象
D. 再哈希法不易产生聚集

对哈希(HASH)函数H(k)= k MOD m, 一般来说,m应取

A. 素数
B. 很大的数
C. 偶数
D. 奇数

给定散列表大小为11,散列函数为H(Key)=Key%11。采用平方探测法处理冲突:hi(k)=(H(k)±i2)%11将关键字序列{ 6,25,39,61 }依次插入到散列表中。那么元素61存放在散列表中的位置是:

A. 8
B. 7
C. 6
D. 5

哈希表的地址区间为0~17,哈希函数为h(key)=K%17。采用线性探测法处理冲突,并将关键字序列{26,25,72,38,8,18,59}依次存储到哈希表中,则在哈希表中查找元素59需要搜索的次数为( )。

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