设散列函数为H(k)=k mod 7，现欲将关键码23，14，9，6，30，12，18依次散列于地址 0～6中，用线性探测法解决冲突，则在地址空间0～6中，得到的散列表是A．14，6，23，9，18，30，12B．14，18，23，9，30，12，6C．14，12，9，23，30，18，6D．6，23，30，14，18，12，9
题目
设散列函数为H(k)=k mod 7，现欲将关键码23，14，9，6，30，12，18依次散列于地址 0～6中，用线性探测法解决冲突，则在地址空间0～6中，得到的散列表是
A．14，6，23，9，18，30，12
B．14，18，23，9，30，12，6
C．14，12，9，23，30，18，6
D．6，23，30，14，18，12，9
相似考题
更多“设散列函数为H(k)=k mod 7,现欲将关键码23,14,9,6,30,12,18依次散列于地址 0~6中,用线性探测法解 ”相关问题
-
第1题：
设散列函数为H(k）=k mod 7,现欲将关键码23,14,9,6,30,12,18依次散列于地址0 6中,用线性探测法解决冲突,则在地址空间0 6中,得到的散列表是
A．14,6,23,9,18,30,12
B．14,18,23,9,30,12,6
C．14,12,9,23,30,18,6
D．6,23,30,14,18,12,9
正确答案：B
解析：将23,14,9,6,30,12,18依次按散列函数K(k）=k mod 7计算,并按线性探测法解决冲突,得到的散列结果是14,18,23,9,30,12,6。
-
第2题：
设散列函数为H(k)=k mod 7，现欲将关键码23，14，9，6，30，12，18依次散列于地址 O～6中，用线性探测法解决冲突，则在地址空间0～6中，得到的散列表是( )。
A．14，6，23，9，18，30，12
B．14，18，23，9，30；12，6
C．14，12，9，23，30，18，6
D．6，23，30，14，18，12，9
正确答案：B
-
第3题：
设散列函数为H(k)=k mod7，一组关键码为23,14,9,6,30,12和18，散列表T的地址空间为0.6，用线性探测法解决冲突，依次将这组关键码插入T中，得到的散列表为( )
A．
B．
C．
D．
正确答案：B
-
第4题：
设散列函数为H(k）=k mod 7,现欲将关键码23,14,9,6,30,12,18依次散列于地址0 6中,用线性探测法解决冲突,则在地址空间0 6中,得到的散列表是
A．14,6,23,9,18,30,12
B．14,18,23,9,30,12,6
C．14,12,9,23,30,18,6
D．6,23,30,14,18,12,9
正确答案：B
解析：将23,14,9,6,30,12,18依次按散列函数K(k)=k mod 7计算,并按线性探测法解决冲突,得到的散列结果是14,18,23,9,30,12,6。
-
第5题：
设散列表的地址空间为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。