第37题: [单项选择]若采用链地址法对关键字序列(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 答案解析:[解析] 本题考查Hash表的构造。根据所设置的Hash函数,计算各关键字对应的Hash地址为: H(74)=74 MOD 7=4 H(10)=10 MOD 7=3 H(23)=23 MOD