早教吧作业答案频道 -->其他-->
数据结构表,字序列构造哈希表,设有一组关键字{19,01,23,14,55,20,84,27,68,11,10,77},采用哈希函数:H(key)=key%13采用开放地址法的线性探测再散列方法解决冲突,试在0~18的散
题目详情
数据结构表,字序列构造哈希表,
设有一组关键字{19,01,23,14,55,20,84,27,68,11,10,77},采用哈希函数:
H(key)= key % 13
采用开放地址法的线性探测再散列方法解决冲突,试在0~18的散列地址空间中对该关键字序列构造哈希表。
设有一组关键字{19,01,23,14,55,20,84,27,68,11,10,77},采用哈希函数:
H(key)= key % 13
采用开放地址法的线性探测再散列方法解决冲突,试在0~18的散列地址空间中对该关键字序列构造哈希表。
▼优质解答
答案和解析
Hi=(H(key)+di) Mod m, i=1,2,3...,k(k<=m-1) m为哈希表长,di=1,2,3,4,...m-1,
这里m=19,线性探测再散列是增量序列di=1,2,3,...,m-1
19%13=6,01%13=1,23%13=10,14%13=1,55%13=3,20%13=7 未出现冲突
处理84时,84%13=6,但6单元已占用,出现冲突,调用冲突处理函数H1=(H(84)+1) Mod 19=7,但7单元又被占用,再次调用冲突处理函数得H2=(H(84)+2) Mod 19=8,未冲突。
以下就不一一列举了,下面把我算得的答案贴一下,可能有误,欢迎指正!
表格横着不好对齐我就竖着放吧
地址单元 关键字
0 01
1 14
2 27
3 55
4 68
5
6 19
7 20
8 84
9
10 23
11 11
12 10
13 77
14
15
16
17
18
其实线性探测再散列比较特殊,就是查找当前冲突单元往下第一个空闲地址单元,不用算直接用眼睛扫一下就知道下一个应放哪
希望我的解答有助于你理解~
Hi=(H(key)+di) Mod m, i=1,2,3...,k(k<=m-1) m为哈希表长,di=1,2,3,4,...m-1,
这里m=19,线性探测再散列是增量序列di=1,2,3,...,m-1
19%13=6,01%13=1,23%13=10,14%13=1,55%13=3,20%13=7 未出现冲突
处理84时,84%13=6,但6单元已占用,出现冲突,调用冲突处理函数H1=(H(84)+1) Mod 19=7,但7单元又被占用,再次调用冲突处理函数得H2=(H(84)+2) Mod 19=8,未冲突。
以下就不一一列举了,下面把我算得的答案贴一下,可能有误,欢迎指正!
表格横着不好对齐我就竖着放吧
地址单元 关键字
0 01
1 14
2 27
3 55
4 68
5
6 19
7 20
8 84
9
10 23
11 11
12 10
13 77
14
15
16
17
18
其实线性探测再散列比较特殊,就是查找当前冲突单元往下第一个空闲地址单元,不用算直接用眼睛扫一下就知道下一个应放哪
希望我的解答有助于你理解~
看了数据结构表,字序列构造哈希表,...的网友还看了以下:
游乐场中的哈哈镜表面呈波浪状,使人变形.关于哈哈镜说法正确的是表面凸,把人拉长凸,短凹,长凹,短现 2020-05-13 …
100千克黄豆可榨油68千克,68/100表示(),100/68表示() 2020-05-15 …
设哈希表长m=14,哈希函数H(key)=key%ll,表中已经有4个结点:addr(13)=4;a 2020-05-23 …
哈希表的平均查找长度()。A.与冲突处理方法有关而与表长无关B.与冲突处理方法无关而与表长有关C. 2020-05-24 …
甲桶有油68千克,已桶有37千克.甲桶倒入已桶多少千克油,乙桶油才是甲桶油的2倍?68-(68+3 2020-06-03 …
语文课上.鲁迅写下:哈哈.语文老师:好!实在太好了!第一个“哈”字,表达了作者对当时黑暗社会的语文 2020-06-23 …
1.儿童乐园里的哈哈镜表面呈波浪形,使人像变形,让人发笑,那么()A.表面凸的部分把人像拉长了B. 2020-07-13 …
请问这道哈希表处理冲突的答案为什么不是6设哈希表长为14,哈希函数为KeyMOD11,表中已有4个 2020-07-17 …
认识百分数饮料中苹果汁含量30%.30%表示:一条裙子面料成分中,羊毛含量68%.68%表示:生活 2020-07-17 …
C++编程,68.已知a、b、c为正数,且a>b>c,a+b+c=2时).求[1,5000]内f(n 2020-10-29 …