若关键码序列(23,35,14,49,8,12,30,7)采用散列法进行存储和查找。设散列函数为H(Key)=Key%11，采用线性探查法(顺序地探查可用存储单元)解决冲突，尚未构造完成散列表如下所示，则元素12应存入哈希地址单元( )。
- A.0
- B.4
- C.11
- D.12
正确答案及解析
正确答案
B
解析
本题考查数据结构基础知识。
根据构造哈希表方式，先由哈希函数计算12在哈希表中存储位置为1(12%11)，此时因1号单元被23占用而发生冲突，线性探查法解决冲突方式是顺序地探查2号单元，仍然冲突，再探查3号单元，继续冲突，再探查4号单元，不再冲突，从而在经过4次探查后把12存入空闲4号单元。
