求解一路简单的有关查找的数据结构题目
求解一道简单的有关查找的数据结构题目
在采用线性探测法处理冲突所构成的散列表上进行查找，可能要探测多个位置，在查找成功的情况下，所探测的这些位置的键值( )。
A．一定都是同义词
B．一定都不是同义词
C．不一定都是同义词
D．都相同
------解决方案--------------------
C。
比如 Mod 5 的散列表，
下面几个数字，
6 11 1 2 的散列表为：
0 1 2 3 4
6 11 1 2
这个时候，2查找成功需要遍历的数字有： 11， 1 ， 2
显然 11，1 （Mod 5 =1）和2 （Mod 5 =2）的键值不一样。
------解决方案--------------------
不可能把，这题我考研的时候做过。
注意题目选项位置是否打乱。
在采用线性探测法处理冲突所构成的散列表上进行查找，可能要探测多个位置，在查找成功的情况下，所探测的这些位置的键值( )。
A．一定都是同义词
B．一定都不是同义词
C．不一定都是同义词
D．都相同
------解决方案--------------------
C。
比如 Mod 5 的散列表，
下面几个数字，
6 11 1 2 的散列表为：
0 1 2 3 4
6 11 1 2
这个时候，2查找成功需要遍历的数字有： 11， 1 ， 2
显然 11，1 （Mod 5 =1）和2 （Mod 5 =2）的键值不一样。
------解决方案--------------------
不可能把，这题我考研的时候做过。
注意题目选项位置是否打乱。