问题
单项选择题
若线性表(23，14，45，12，8，19，7)采用散列法进行存储和查找。设散列函数为 H(Key)=Key mod 7并采用线性探查法(顺序地探查可用存储单元)解决冲突，则构造的散列表为 (38) ，其中，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、14、45、12、8、19，由哈希函数得到的哈希地址没有冲突，元素直接存入，如下所示。
| 哈希地址 | 0
单项选择题
|