在一个长度为m的散列表中,初始为空,使用线性探测法解决冲突。如果插入n(n<m)个不同的关键码,且这些关键码的散列地址都相同,那么查找任一元素的次数最多是多少?

答案解析

题目考察的是在特定情况下,使用线性探测法解决冲突的散列表中查找任一元素的最大次数。由于所有关键码的散列地址都相同,最后一个插入的关键码需要探测n-1次才能找到空槽位。因此,查找任一元素的次数最多为n-1次。选项A错误地认为查找次数为1,忽略了冲突的情况;选项C错误地将查找次数等同于插入的关键码数量;选项D错误地将查找次数与散列表的长度m相关联。正确答案是B,因为它正确反映了在最坏情况下查找任一元素的最大次数。
正确答案:B
随机推荐
开始刷题