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

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

admin2019-05-23  31
问题 若线性表(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://jikaoti.com/ti/UUL7FFFM
本试题收录于： 程序员上午基础知识考试题库软考初级分类
0

程序员上午基础知识考试

软考初级

相关试题推荐
随机试题
最新回复(0)