题目内容

社長

查看答案
更多问题

请录制五十音的10行发音,将录好的音频文件上传至此处。

设哈希表的地址范围为0~17,哈希函数为:H(key)=key%16。用线性探测法处理冲突,输入关键字序列:(10,24,32,17,31,30,46,47,40,63,49),构造哈希表,试回答下列问题:?xml:namespace>① 画出哈希表的示意图;② 若查找关键字63,需要依次与哪些关键字进行比较?③ 若查找关键字60,需要依次与哪些关键字比较?④ 假定每个关键字的查找概率相等,求查找成功时的平均查找长度

1.对n个元素的表做顺序查找时,若查找每个元素的概率相同,则平均查找长度为:

A. (n-1)/2
B.n/2
C. (n+1)/2
D. n

8.在平衡二叉树中插入一个结点后造成了不平衡,设最低的不平衡结点为A,并已知A的左孩子的平衡因子为0右孩子的平衡因子为1,则应作()型调整以使其平衡:

A. LL
B. LR
C. RL
D. RR

答案查题题库