单选题
若采用链地址法对关键字序列(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
A
B
C
D
【正确答案】
D
【答案解析】
[解析] 本题考查Hash表的构造。根据所设置的Hash函数,计算各关键字对应的Hash地址为:
H(74)=74 MOD 7=4 H(10)=10 MOD 7=3 H(23)=23 MOD 7=2 H(6)=6 MOD 7=6
H(45)=45 MOD 7=3 H(38)=38 MOD 7=3 H(18)=18 MOD 7=4
则Hash表中地址为0、1和5的单链表长度为0。
提交答案
关闭