题目内容

韓国人

查看答案

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

更多问题

社長

请录制五十音的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