给定关键字序列[47, 7, 29, 11, 16, 92, 22, 83, 50, 37, 891],哈希函数为H(key)=key MOD 7,使用链地址法解决冲突。在查找关键字11时,需要与哪些元素进行比较?

答案解析

核心考点说明:本题考察链地址法解决哈希冲突的方法及查找过程。解题思路分析:首先根据哈希函数H(key)=key MOD 7计算每个关键字的哈希地址,然后构建哈希表。对于查找操作,需要根据哈希地址找到对应的链表,然后遍历链表查找目标关键字。每个选项的详细分析:A选项错误,因为29的哈希地址是1,与11的哈希地址4不同,不会在同一链表中。B选项正确,因为7和11的哈希地址都是4,会在同一链表中,查找11时需要与7和11比较。C选项错误,因为22和50的哈希地址分别是1和0,与11不在同一链表中。D选项错误,因为虽然11是目标关键字,但在链地址法中,查找时需要与链表中所有元素比较,直到找到目标或遍历完链表。易错点提醒:容易忽略链地址法中查找时需要遍历整个链表的特性,仅考虑目标关键字本身。
正确答案:B
随机推荐
开始刷题