1.已知哈希函数为除余法（对7取余）,关键字序列(49,10,16,79,13,20,76),分别画出利用线性探测法（

来源：学生作业帮编辑：作业帮分类：数学作业时间：2024/05/13 11:40:05

1.已知哈希函数为除余法（对7取余）,关键字序列(49,10,16,79,13,20,76),分别画出利用线性探测法（
表长为7）、链地址法处理冲突的哈希表

49--0
10--3
16--2
79--2(与16冲突)--3(与10冲突)--4
13--6
20--6(与13冲突)--0(与49冲突)--1
76--6(与13冲突)--0(与49冲突)--1(与20冲突)--2(与16冲突)--3(与10冲突)--4(与79冲突)--5
再问：什么是线性探测和链接地址
再答：啊。。。我这个是线性探测，就是发现冲突就占用下一个不冲突空位。链接地址就是 49--0 10--3 16--2 79--2 13--6 20--6 76--6 然后形成的哈希表为 0--49 1--空 2--16->79 3--10 4--空 5--空 6--13->20->76 ->表示用链表形式存储，一个元素的next

1.已知哈希函数为除余法（对7取余）,关键字序列(49,10,16,79,13,20,76),分别画出利用线性探测法（设散列函数H(key)=key MOD 7,用线性探测再散列法解决冲突.对关键字序列｛13,28,72,5,16,8,7 设哈希函数H(key)=key MOD 13,用线性探测再散列法解决冲突.对关键字序列{ 55,19,01,68,23, 设散列表长度8,散列函数H（k）=k%7,用线性探测解决冲突,则根据一组初始关键字序列.见下. 什么数除2余1,除3余2,除4余3,除5余4,除6余5,除7余6,除8余7,除9余8,除10余9 什么数字除10余9.除9余8.除8余7.除7余6除6余5除5余4除4余3除3余2除2余1 已知一组关键字为{23,48,36,72,79,82,23,40,16,35}其中每相邻两个位有序子序列.对这些子序列进将十进制数149分别换成二进制,八进制,十六进制注意,要：除8取余,乘8取整,除16取余,乘16取整, 假定对线性表（38,25,74,52,48）进行散列存储,采用H（K）=K%7作为散列函数,若分别采用线性探测法和链接法一个数除11余1除13余3除17余7,是什么? 一个整数,它除67余3,它除51余3,它除35余3,这个整数是（）问得对20分一个数除11余3,除10余2,除9余1,这个数最小为?