题目

下列哪个查找方法的平均查找长度与查找表中数据元素个数无关？
（1）哈希（散列）查找
（2）顺序查找
（3）二分查找
（4）B+树查找

答案

（1）哈希（散列）查找

解析：

• 哈希（散列）查找，时间复杂度是 O(1)；
• 顺序查找，时间复杂度是 O(N)；
• 二分查找，时间复杂度是 O(logN)；
• B+树查找，时间复杂度是 O(logN)；