首页题目详情

对于一个包含1000个元素的无序数组,哪种查找方法的平均查找次数最少?

题目配图
A.顺序查找
B.二分查找
C.散列查找
D.分块查找

优质解答

答案

C

解析

散列查找在无序数组中仍然可以高效工作(只要哈希函数设计合理),它的平均查找次数与数组的大小无关,接近于常数时间。其他查找方法对无序数组不适用或效率较低。

查看答案和解析

支付 ¥0.1 即可查看此题答案和详细解析

低至 ¥0.1 起

理论知识部分单选题中等AI生成