信息技术
角
计算机考试与信息技术题库平台
题目
资料
资讯
搜索
VIP会员 · 题库、试卷、资料高效备考
首页
题库练习
题库大全
智能组卷
模拟考试
历年真题
试卷大全
考试资讯
学习资料
首页
题库练习
题目详情
计算机基础与程序设计
单选题
中等
以下哪种查找算法在最坏情况下的时间复杂度为O(n)?
A
二分查找
B
哈希查找
C
顺序查找
D
树查找
查看解析
上一题
下一题
正确答案:C
解析
顺序查找(线性查找)在最坏情况下需要遍历整个数组,时间复杂度为O(n)。而二分查找、哈希查找和树查找都有更低的时间复杂度。
查看答案和解析
支付 ¥0.1 即可查看此题答案和详细解析
立即支付
低至 ¥0.1 起
知识点
查找与排序算法
相关题目
•
在查找算法中,线性查找的平均查找长度是多少?
•
关于二分查找的条件,以下哪项是正确的?
•
以下哪项描述了排序算法的稳定性?