首页 > 试题广场 >

回答以下问题

[问答题]

假设哈希(Hash)表的地址范围为0~10,哈希函数为:H(K)=K MOD 11,K为关键字,用线性探测再散列法处理冲突,输入关键字序列:(10,32,17,31,30,46,47,40,63),回答下列问题:

(1) 画出构造的哈希表。

(2) 若查找关键字32,列出查找过程中依次进行比较的每个关键字。

(3) 若查找关键字63,列出查找过程中依次进行比较的每个关键字。

(4) 假定查找每个关键字的概率相等,计算这个哈希表查找成功的平均查找长度。

这道题你会答吗?花几分钟告诉大家答案吧!