单选题
若采用链地址法对关键字序列(74,10,23,6,45,38,18)构造哈希表(或散列表),设散列函数为H(Key)=Key%7(%表示整除取余运算),则哈希表中地址为________的单链表长度为0(即没有关键字被映射到这些哈希地址)。
A、
0、1和2
B、
1、2和3
C、
1、3和5
D、
0、1和5
【正确答案】
D
【答案解析】
本题考查数据结构基础知识。 根据题中给出的散列函数,对关键字序列计算其散列地址,如下: H(74)=74%7=4 H(10)=10%7=3 H(23)=23%7=2 H(6)=6%7=6 H(45)=45%7=3 H(38)=38%7=3 H(18)=18%7=4 采用链地址法构造的散列表如下所示:
提交答案
关闭