永发信息网

设闭散列表容量为12(散列地址空间0..11),给定表(30,36,47,52,34,55,99,102),散列函数H(k)=

答案:1  悬赏:70  手机版
解决时间 2021-01-24 19:33
设闭散列表容量为12(散列地址空间0..11),给定表(30,36,47,52,34,55,99,102),散列函数H(k)=
最佳答案
进行哈希计算得到哈希地址,再将其存储到指定地址。如果该地址已有元素,称之为存在“冲突”,再采用冲突检测法处理冲突,如线性探测再散列法。
如元素的值为95时,采用哈希函数h(k)=k mod 11时,得到的哈希地址为7,即h(95) = 95 % 11 = 7。
针对本题:
(1)构造哈希表,有11个地址空间(0~10);
(2)计算各个元素的哈希地址,若没有冲突,则直接存储到相应地址的哈希表中:
h(95) = 95 % 11 = 7 没有冲突
h(14) = 14 % 11 = 3 没有冲突
h(27) = 27 % 11 = 5 没有冲突
h(68) = 68 % 11 = 2 没有冲突
h(82) = 82 % 11 = 5 有冲突(因为地址5已经被值为27的元素占用了)
(3)对于有冲突的元素,发生冲突后必须马上处理(采用线性探查法),不能到最后一起处理:
h(82) = (5 + 1) % 11 = 6 没有冲突
(4)最后哈希表0~10的11个地址空间依次存储的元素为:
0 1 2 3 4 5 6 7 8 9 10
N N 68 14 N 27 82 95 N N N
其中N表示此处为空。
另外,虚机团上产品团购,超级便宜
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
大家都在看
姓黄的男生起什么名字好听
东雷家具广场地址有知道的么?有点事想过去
歌曲龙的传人歌词的“百年前”的那个夜指什么
【电风扇的英文】“风扇只有开到第四档才有风
雪佛兰乐风后门锁按钮升不起来了
三环太阳能(杞县总代理)地址在什么地方,我要
酷客8台球地址好找么,我有些事要过去
体育学校,我1.55米,可以进入田径队吗
文豪野犬动漫已完结了吗?
简历里面的个人简历那一栏填什么
我刚进ZARA工作 想请教几个问题 ~~~
一条信息对部分人是有价值的,而对其他人无价
如果兔子越来越多怎么办?
以下不符合原发性生长激素缺乏症的是()A.身材
防晒霜是用在护肤产品之前还是之后?
推荐资讯
赛增水剂的赛增电子笔的价格是多少?
【感恩节的英语作文】关于感恩节的英语作文
洛阳经济适用房,首付多少?
java 编码问题 ?上网抓的源码,中文出现乱码
【一二一】军队踏步的口令”一二一”在英语中
锦屏县气象局地址在什么地方,想过去办事
求助,做完保养发动机声音变大,感觉没劲了,
从安阳到贵阳的火车明天几点发车
富翔娱乐会所怎么去啊,我要去那办事
win7系统电脑无法连接网络,办法都试过了,奇
什么叫质押循环贷款
高峰上不成,唯盼爱情顺境……是哪首歌的歌词
正方形一边上任一点到这个正方形两条对角线的
阴历怎么看 ?