问题 单项选择题

在下列查找方法中,平均查找长度与元素的个数无关的方法是()。

A.顺序查找法

B.折半查找法

C.散列表查找法

D.无论哪种查找法

答案

参考答案:C

解析:

顺序查找方法和折半查找方法的平均查找长度都与元素的个数有关,由于散列结构是由事先准备好的散列函数关系与处理>中突的方法来确定数据元素在散列表中的存储位置的,因此散列表查找方法的平均查找长度与元素的个数无关。故选C。

问答题
选择题