对于关键字序列(12,21,23,17,19,28,34,39,33)设定散列地址空间为[0,10],哈希(散列)函数为H(k)=k%11,解决冲突的方法为随机探测再散列。
其中,随机数序列为{1,3,5,7,9,11,13,15,...}。
要求完成下列任务:
(1) 填写构造的哈希(散列)表
(2) 计算查找成功的平均查找长度ASL
(3) 列出查找关键码39时,依次比较的关键码
这道题你会答吗?花几分钟告诉大家答案吧!
扫描二维码,关注牛客网
下载牛客APP,随时随地刷题