首页 > 试题广场 >

回答下面问题

[问答题]

对于关键字序列(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时,依次比较的关键码

asl = 16/9
发表于 2019-11-25 17:24:00 回复(0)
随机探测在散列:H(k)=(k+r)% m
发表于 2017-11-28 19:06:30 回复(0)