第27951题 单选题
在已升序排列的10000个无重复整型元素数组中查找目标元素，最优查找算法及平均时间复杂度的正确描述是？

仅能通过数组下标直接访问元素，未预先构建其他数据结构。

A

顺序查找，平均时间复杂度O(n)

B

二分查找，平均时间复杂度O(log₂n)

C

哈希查找，平均时间复杂度O(1)

D

快速排序，平均时间复杂度O(nlog₂n)

程序运行统计
暂无判题统计
知识点：
算法基础-查找问题
提交0次 正确率0.00%
答案解析
上一题 下一题