计算机等级考试题库
NCRE官方备考平台
NCRE题库
题目
资料
资讯
VIP会员
登录
|
注册
首页
题库练习
题库大全
智能组卷
模拟考试
历年真题
试卷大全
考试资讯
学习资料
首页
题库大全
题目详情
下列关于查找算法的描述中,哪一个是错误的?
A.
二分查找的时间复杂度是O(log n)。
B.
哈希查找的平均时间复杂度是O(1)。
C.
顺序查找的最坏情况是O(n)。
D.
散列查找不需要数组有序
优质解答
答案
A
解析
二分查找的时间复杂度是O(log n),但前提是数组有序。A选项用“是”表述,容易误解为二分查找总是可以达到O(log n)复杂度,但实际上它仅适用于有序数组。
查看答案和解析
支付 ¥0.1 即可查看此题答案和详细解析
立即支付
低至 ¥0.1 起
理论知识部分
单选题
中等
AI生成
上一题
下一题