计算机等级考试题库
NCRE官方备考平台
NCRE题库
题目
资料
资讯
VIP会员
登录
|
注册
首页
题库练习
题库大全
智能组卷
模拟考试
历年真题
试卷大全
考试资讯
学习资料
首页
题库练习
题目详情
面向对象程序设计
单选题
中等
以下关于线性查找和二分查找的说法中,正确的是?
0
{ "key": "A", "text": "线性查找只能在顺序表中使用" }
1
{ "key": "B", "text": "二分查找的查找速度总是快于线性查找" }
2
{ "key": "C", "text": "线性查找的查找效率与数据的排列顺序无关" }
3
{ "key": "D", "text": "二分查找在数据量较小的情况下效率不如线性查找" }
查看解析
上一题
下一题
正确答案:C
解析
线性查找无论数据如何排列都可以使用,其效率与数据顺序无关。而二分查找要求数据有序,且对于小数据集,其开销可能比线性查找更高。
VIP 专属解析
开通 VIP 会员即可查看答案和详细解析
VIP专享
知识点
查找算法(如线性查找、二分查找)
相关题目
•
下列哪种查找算法的时间复杂度在最坏情况下为O(n)?
•
要使用二分查找,必须满足的条件是?
•
二分查找的时间复杂度最坏情况下是?