若线性表(23,14,45,12,8,19,7)采用散列法进行存储和查找。设散列函数为 H(Key)=Key mod 7并采用线性探查法(顺序地探查可用存储单元)解决冲突,则构造的散列表为______,其中,mod表示整除取余运算。

admin2019-05-23  25

问题 若线性表(23,14,45,12,8,19,7)采用散列法进行存储和查找。设散列函数为 H(Key)=Key mod 7并采用线性探查法(顺序地探查可用存储单元)解决冲突,则构造的散列表为______,其中,mod表示整除取余运算。

选项 A、哈希地址  0    1    2    3    4    5    6    关键字    14   8    23   45   7    12   19
B、哈希地址  0    1    2    3    4    5    6    关键字    7    8    12   14   19   23   45
C、哈希地址  0    1    2    3    4    5    6    关键字    7    8    23   45   12   19   14
D、哈希地址  0    1    2    3    4    5    6    关键字    14   7    12   8    45   23   19

答案A

解析 一开始哈希表为空,首先存储23,因为23 mod 7=2,所以,23存入地址2的单元格;然后是14,14 mod 7=0,所以14存入0号单元格;45 mod 7=3,45存入 3号;12 mod 7=5,12存入5号;8 mod 7=1,8存入1号;19 mod 7=5,这时,因为5号已被12占据了,根据题意顺序地探查可用存储单元,所以19应该存入6号;最后一个数7 mod 7=0,而0、1、2、3号都已被占据,所以7被存入4号。故本题应该选择A。
转载请注明原文地址:https://kaotiyun.com/show/aaVZ777K
0

最新回复(0)