早教吧作业答案频道 -->其他-->
一道求画出对应哈希表的数据结构习题,求解答..已知一组关键字序列为(25,51,8,22,26,67,11,16,54,41),其散列地址空间为[0,…,12],若Hash函数定义为:H(key)=keyMOD13,采用线性探
题目详情
一道求画出对应哈希表的数据结构习题,求解答..
已知一组关键字序列为(25,51,8,22,26,67,11,16,54,41),其散列地址空间为[0,…,12],若Hash函数定义为:H(key) = key MOD 13,采用线性探测法处理冲突,请画出它们对应的哈希表
已知一组关键字序列为(25,51,8,22,26,67,11,16,54,41),其散列地址空间为[0,…,12],若Hash函数定义为:H(key) = key MOD 13,采用线性探测法处理冲突,请画出它们对应的哈希表
▼优质解答
答案和解析
由除余法的散列函数计算出的上述关键字序列的散列地址为(12,12,8,9,0,2,11,3,2,2)。
先插入25 T[12]的位置,51也是12,所以再探查(12+1) mod 13 = 0, 插入T[0]位置,8插入T[8],22插入T[9], 26插入T[0],发现被占,再探查(0+1) mod 13 =1,插入T[1], 67插入T[2],11插入T[11],16插入T[3],54插入T[2],发现T[2]被占,(2+1)mod 13 =3, T[3]依旧被占,再探查,(2+2)mod 13 =4,插入T[4],41发现T[2]被占,T[3] T [4]也被占,(2+3)mod 13 = 5,T[5]开放,插入,结果如下
地址空间 序列
0 51
1 26
2 67
3 16
4 54
5 41
6
7
8 8
9 22
10
11 11
12 25
先插入25 T[12]的位置,51也是12,所以再探查(12+1) mod 13 = 0, 插入T[0]位置,8插入T[8],22插入T[9], 26插入T[0],发现被占,再探查(0+1) mod 13 =1,插入T[1], 67插入T[2],11插入T[11],16插入T[3],54插入T[2],发现T[2]被占,(2+1)mod 13 =3, T[3]依旧被占,再探查,(2+2)mod 13 =4,插入T[4],41发现T[2]被占,T[3] T [4]也被占,(2+3)mod 13 = 5,T[5]开放,插入,结果如下
地址空间 序列
0 51
1 26
2 67
3 16
4 54
5 41
6
7
8 8
9 22
10
11 11
12 25
看了 一道求画出对应哈希表的数据结...的网友还看了以下:
数学概率密度的问题第九题,由题知x,y的区间为 0≤y≤x≤1 . 然后看哪个黄色的地方, 2020-05-13 …
R是核电荷数在1-18间的金属元素.R是核电荷数在1-18间的金属元素,它与足量的酸反应生成阳离子 2020-05-16 …
梁说明里面,梁顶面结构标高注明外为H=-0.700,注明者均为相对比标高降低或抬高(这里的0.7是 2020-06-22 …
怎样在(0,1)开区间与[0,1]闭区间之间做一一对应?怎样将(0,1)区间所有实数与[0,1]区 2020-06-23 …
如何建立开区间(0,1)与闭区间0,1]的一一对应如何建立开区间(0,1)与闭区间0,1]的一对无 2020-06-23 …
0.5molX元素的离子被还原成中性原子时,需得到6.02×10的23次方个电子;4gX的单质与足 2020-06-27 …
0.5mo|A元素的离子被还原成中性原子时需要得要6.02乘10的二十三次方个电子0.4克A的单质 2020-06-27 …
水的空间构型水的孤对电子数用公式1/2(6-2)=2价层电子对数为4那么它的VSEPR构型就应该是 2020-07-05 …
0.5molX元素的离子被还原成中性原子时,需要得到6.02×1023个电子;0.4gX的单质与盐 2020-07-29 …
物理--运动和力平常人驾车看到人刹车反应时间为0.5秒,酒后驾车反应时间是平常时的2-3倍.小张反应 2020-12-21 …