niusouti.com
（ 4 ）设散列表的地址空间为 0 到 12 ，散列函数为 h （ k ） =k mod 13, 用线性探查法解决碰撞。现从空的教列表开始，依次插入关键码值 14, 95, 24, 61 ， 27, 82, 69, 则最后一个关键码 69 的地址为【 4 】。
题目
（ 4 ）设散列表的地址空间为 0 到 12 ，散列函数为 h （ k ） =k mod 13, 用线性探查法解决碰撞。现从空的教列表开始，依次插入关键码值 14, 95, 24, 61 ， 27, 82, 69, 则最后一个关键码 69 的地址为【 4 】。
相似考题
更多“（ 4 ）设散列表的地址空间为 0 到 12 ，散列函数为 h （ k ） =k mod 13, 用线性探查法解决碰撞。现从空的教列表开始，依次插入关键码值 14, 95, 24, 61 ， 27, 82, 69, 则最后一个关键码 69 的地址为【 4 】。”相关问题
-
第1题：
（4）设散列表的地址空间为0到18，散列函数为h(k)=k mod 19，用线性控查法解决碰撞。现从空的散列表开始，依次插入关键码值190，89，217，75，则最后一个关键码33的地址为___________。
正确答案：
（4）【答案】1
【解析】线性探测法，就是在发生冲突时，从H（K） 以后的位置逐一探测，直至找到一个空位置，将新记录插入，在检索时，如果H（K）中不是所城关键值的记录，也是从H（K）往下逐一搜索，直至找到所需关键值或查找失败为止。应注意查找次序是：H（K），H(K)+1.H(K) +2，…n-1,c,1,2,…,H(K)-1，插入关键码值190，地址为0；插入关键典雅值89，地址 为13；插入关键码值217，地址为8，插入关键码值208，地址为18，插入关键码值75，产生冲突，用线性探查解决冲突后财址为1。
-
第2题：
设散列函数为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。
-
第3题：
设散列函数为h(k)=kmod7，现欲将关键码23，14，9，6，30，12，18依次散列于地址0～6中，用线性探测法解决冲突，则在地址空间0～6中，得到的散列表是（ ）。
A)14，6，23，9，18，30，12
B)14，l8，23，9，30，12，6
C)14，12，9，23，30，18，6
D)6，23，30，14，18，12，9
正确答案：B
待插入的各关键码的散列地址分别为2， 0，2，6，2，5，4。存储前2个时无冲突，当存关键码9时与23冲突，此时后移一位存储地址到3，存储6时无冲突，存储30与23、9关键码冲突了，后移两位到4，依次类推，可知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到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。 -
第6题：
设散列表的地址空间为0到16,散列函数为h(k)二k mod 17,用线性探查法解决碰撞。现从空的散列表开始，依次插入关键码值190，89, 200, 208, 92, 160,则最后一个关键码160的地址为
A．6
B．7
C．8
D．9
正确答案：C
-
第7题：
设散列表的地址空间为0～10，散列函数为h(k)=k mod 11，用线性探查法解决碰撞。现从空的散列表开始，依次插入关键码值95，14，27，68，82，则最后一个关键码82的地址为：______。
A．4
B．5
C．6
D．7
正确答案：C
-
第8题：
设散列函数为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
-
第9题：
假定用散列函数H1=k mod 13计算散列地址，当发生冲突时，用散列函数 H2=k mod 11+1来计算下一个探测地址的地址增量。设散列表的地址空间为0～12，在地址2、3、8中，散列表相应的内容为80，85，34。下一个被插入的关键码是42，其插入的位置是【 】。
正确答案：×
0 解析：H1=42 mod 13=3，地址3中已分配给85，所以计算H2,H2=42 mod 11+1=10，这是地址增量。下一个探测地址应为3+10=13,13 mod 13=0,0地址为空，故42可插入在该地址中。 -
第10题：
设散列表的地址空间为0到10，散列函数为h（k）=kmod11，用线性探查法解决碰撞。现从空的散列表开始，依次插入关键码值36，95，14，27，68，82，则最后一个关键码插入后散列表的负载因子a约为（）。
- A、0.45
- B、0.55
- C、0.65
- D、0.75
正确答案:B -
第11题：
设散列表的地址空间为0到16，散列函数为h（k）=kmod17，用线性探查法解决碰撞。现从空的散列表开始，依次插入关键码值190，89，217，208，75，177，则最后一个关键码177的地址为（）。
- A、6
- B、7
- C、8
- D、9
正确答案:C -
第12题：
填空题设散列表的地址空间为0到12，散列函数为h（k）=kmod13，用线性探查法解决碰撞。现从空的教列表开始，依次插入关键码值14，95，24，61，27，82，69，则最后一个关键码69的地址为（）。正确答案： 6解析： 暂无解析 -
第13题：
设有两个散列函数H1(k)=kmod 13和H2(k)＝kmod 11+1，散列表为T[0…12]，用二次散列法解决冲突。函数H1用来计算散列地址，当发生冲突时，H2作为计算下一个探测地址的地址增量。假定某一时刻散列表的状态为：
下一个被插入的关键码为42，其插入位置应是( )。
A．0
B．1
C．3
D．4
正确答案：A
-
第14题：
设有两个散列函数H1(K)=K mod 13和H2(K)=K mod 11+1，散列表为T[0…12]，用二次散列法解决冲突。函数H1用来计算散列地址，当发生冲突时，H2作为计算下一个探测地址的地址增量。假定某一时刻散列表的状态为：下一个被插入的关键码为42，其插入位置应是
A．0
B．1
C．3
D．4
正确答案：A
-
第15题：
设有两个散列函数H1（k）＝k mod 13和H2（k）＝k mod 11 1，散列表T[0…12]，用双重散列解决冲突。函数H1用来计算散列地址，当发生冲突时，H2作为计算下一个探测地址的增量，假定在某一时刻表T的状态为：
下一个被插入的关键码是41，其插入的位置是。
正确答案：
-
第16题：
设散列函数为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 mod 7=2,排在第3位。6 mod 7=6,排在最后一位 -
第17题：
设散列函数为H(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)＝kmod7计算，并按线性探测法解决冲突，得到的散列结果是14，18，23，9，30，12，6。 -
第18题：
设散列表的地址空间为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]为止。 -
第19题：
设散列表的存储空间大小为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
-
第20题：
设散列表的地址空间为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。 -
第21题：
设散列函数为H(k)=k mod7，一组关键码为23,14,9,6,30,12和18，散列表T的地址空间为0.6，用线性探测法解决冲突，依次将这组关键码插入T中，得到的散列表为( )
A．
B．
C．
D．
正确答案：B
-
第22题：
设散列表的地址空间为0到18，散列函数为h（k）=kmod19，用线性控查法解决碰撞。现从空的散列表开始，依次插入关键码值190，89，217，75，则最后一个关键码33的地址为（）。
正确答案:1 -
第23题：
设散列表的地址空间为0到12，散列函数为h（k）=kmod13，用线性探查法解决碰撞。现从空的教列表开始，依次插入关键码值14，95，24，61，27，82，69，则最后一个关键码69的地址为（）。
正确答案:6