问题
单项选择题
设线性表（59，53，46，48，37，31，25）采用散列（Hash）法进行存储和查找，散列函数为H（Key）=KeyMOD7（MOD表示整除取余运算）。若用链地址法解决冲突（即将相互冲突的元素存储在同一个单链表中）构造散列表，则散列表中与哈希地址（）对应的单链表最长。
A.2
B.3
C.4
D.6
答案
参考答案：C
解析：
本题考查哈希表的基本概念。根据所设置的哈希函数，计算各关键字对应的哈希地址如下：
用拉链法解决冲突构造的哈希表如图1-1所示： 
从图中可以看出，与哈希地址4对应的单链表最长。