（ 14 ）设散列表的地址空间为 0 到 10 ，散列函数为 h （ k ） =k mod 11 ，用线性探查法解决碰撞。现从空的散列表开始，依次插入关键码值 95 ， 14 ， 27 ， 68 ， 82 ，则最后一个关键码 82 的地址为A ） 4B ） 5C ） 6D ） 7
题目
（ 14 ）设散列表的地址空间为 0 到 10 ，散列函数为 h （ k ） =k mod 11 ，用线性探查法解决碰撞。现从空的散列表开始，依次插入关键码值 95 ， 14 ， 27 ， 68 ， 82 ，则最后一个关键码 82 的地址为
A ） 4
B ） 5
C ） 6
D ） 7
相似考题
更多“( 14 )设散列表的地址空间为 0 到 10 ,散列函数为 h ( k ) =k mod 11 ,用线性探查法解决碰撞。现 ”相关问题
-
第1题：
设散列表的地址空间为0到12，散列函数为h(k)=k mod 13，用线性探查法解决碰撞。现从空的散列表开始，依次插入关键码值14，95，24，61，27，82，69，则最后一个关键码69的地址为【 】。
正确答案：6
6 解析：将序列mod 13，则14mod13=1，95modl3=4.24mod13=11，61mod13=9，27rood13=1，82mod13=4.69mod13=4。将它们放入地址中，则14放入1，95放入4，24放入11，61放入9，27放入2，82放入5，69放入6。 -
第2题：
设散列表的地址空间为0～10，散列函数为h(k)=k mod 11，用线性探查法解决碰撞。现从空的散列表开始，依次插入关键码值95，14，27，68，82，则最后一个关键码82的地址为：______。
A．4
B．5
C．6
D．7
正确答案：C
-
第3题：
设散列表的地址空间为0到10，散列函数为h(k)=k modll，用线性探查法解决碰撞。现从空的散列表开始，依次插入关键码值95，14，27，68，82，则最后—个关键码82的地址为：
A．4
B．5
C．6
D．7
正确答案：C
解析：本题是对散列表存储问题的考查。散列表的基本思想是：由结点的关键码值决定结点的存储地址，即以关键码值k为自变量，通过一定的函数关系h(称为散列函数)，计算出对应的函数值h(k)来，把这个值解释为结点的存储地址，将结点存入该地址中。在散列表中，不同的关键码值可能对应到同一存储地址，这种现象叫碰撞，处理碰撞基本有两种方法：拉链法和线性探索法。在本题中，所采用的散列函数为h(k)=kmod11，用线性探查法解决碰撞。计算顺序如下：①h(95)=95modll=7，存在地址为7的位置；②h(14)=14modll=3，存在地址为3的位置；③h(27)=27modll=5，存在地址为5的位置；④h(68)=68modll=2，存在地址为2的位置；⑤h(82)=82modll=5，与关键码为27的存储位置发生碰撞，采用线性探索的方法解决，即将82存在5以后的首个开放位置，在本题中即为6，所以82存在地址为6的位置。因此本题正确答案为选项C。 -
第4题：
设散列表的地址空间为0到18,散列函数为h (k) =k mod 19,用线性探查法解决碰撞。 现从空的散列表开始，依次插入关键码值190, 89, 217, 208，75，则最后一个关键码75的地址为【】。
正确答案：√
线性探查法(Linear Probing) 该方法的基本思想是： 将散列表T[0..m-1]看成是一个循环向量，若初始探查的地址为d(即h(key)=d)，则最长的探查序列为： d，d+l，d+2，…，m-1，0，1，…，d-1 即:探查时从地址d开始，首先探查T[d]，然后依次探查T[d+1]，…，直到T[m-1]，此后又循环到T[0]，T[1]，…，直到探查到T[d-1]为止。 -
第5题：
设散列表的存储空间大小为19，所用散列函数为h(key)=key mod 19，用开放地址线性探查法解决碰撞。散列表的当前状态如下： 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 190 194 768 559 582 93 208 现要将关键码值75插入到该散列表中，其地址应为______。
A．1
B．11
C．5
D．15
正确答案：A