软件水平考试

【单选题】设线性表(59，53，46，48，37，31，25)采用散列(Hash)法进行存储和查找，散列函数为H(Key)=KeyMOD、7(MOD表示整除取余运算)。若用链地址法解决冲突(即将相互冲突的元素存储在同一个单链表中)构造散列表，则散列表中与哈希地址______对应的单链表最长。
A．2
B．3
C．4
D．6
网考网参考答案：C
网考网解析：
根据题目给出的散列函数我们可以分别计算出关键字(59，53，46，48，37，31，25)对应的散列地址分别为(3，4，4，6，2，3，4)。 在链地址方法中，散列表地址域的每个元素都是一个指针，指向一个单链表，这个单链表存储所有该散列地址上的同义词，比如本题中的59和31就是同义词，因为它们的散列地址都是3。那么很显然，对应散列地址为4的元素有3个，而对应其他散列地址的元素个数都小于3，因此最长的单链表对应散列地址4。所以本题答案选C。 查看试题解析出处>>