设哈希表的地址范围为0~ 17 ,哈希函数为:H(key) =key%16 。用线性探测法处理冲突,输入关键字序列: ( 10 ,24 ,32,17 ,31 ,30,46 ,47 ,40,63 ,49),构造哈希表,试回答下列问题: 1、画出哈希表的示意图; 2、若查找关键字63 ,需要依次与哪些关键字进行比较? 3、若查找关键字60 ,需要依次与哪些关键字比较? 4、假定每个关键字的查找概率相等,求查找成功时的平均查找长度。
N诺智能批改可自动批改答案并给出反馈,每次使用将消耗 1个诺币
您当前的诺币数量: 个
N诺正在智能批改,预计需要30秒,请稍候...
31 32 17 46 47 63
29/11
1
(1)
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17
32 17 46 47 63 49 24 40 10 30 31
1 1 5 5 6 5 1 2 1 1 1
(2)31 32 17 46 47 63
(3) 60%16=12,因此查找60时并没有与任何关键字比较
(4) (1+1+5+5+6+5+1+2+1+1+1)/11=29/11
1、
2、查...
登录后提交答案