假设哈希(Hash)表的地址范围为0~10,哈希函数为:H(K)=K MOD 11,K为关键字,用线性探测再散列法处理冲突,输入关键字序列:(10,32,17,31,30,46,47,40,63),回答下列问题:
(1) 画出构造的哈希表。
(2) 若查找关键字32,列出查找过程中依次进行比较的每个关键字。
(3) 若查找关键字63,列出查找过程中依次进行比较的每个关键字。
(4) 假定查找每个关键字的概率相等,计算这个哈希表查找成功的平均查找长度。
这道题你会答吗?花几分钟告诉大家答案吧!
扫描二维码,关注牛客网
下载牛客APP,随时随地刷题