A-A+
若线性表(23 14 45 12 8 19 7)采用散列法进行存储和查找。设散列函数为 H(
问题详情
若线性表(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，因为23mod7=2，所以，23存入地址2的单元格；然后是14，14mod7=0，所以14存入0号单元格；45mod7=3，45存入3号；12mod7=5，12存入5号；8mod7=1，8存入1号；19mod7=5，这时，因为5号已被12占据了，根据题意顺序地探查可用存储单元，所以19应该存入6号；最后一个数7mod7=0，而0、1、2、3号都已被占据，所以7被存入4号。故本题应该选择A。
