计算机等级考试题库
NCRE官方备考平台
NCRE题库
题目
资料
资讯
VIP会员
登录
|
注册
首页
题库练习
题库大全
智能组卷
模拟考试
历年真题
试卷大全
考试资讯
学习资料
首页
题库练习
题目详情
面向对象程序设计
单选题
中等
关键字序列{12, 23, 34, 45, 56, 67, 78, 89},使用二分查找查找关键字67,需要比较的次数为?
A
2次
B
3次
C
4次
D
5次
查看解析
上一题
下一题
正确答案:B
解析
序列长度为8,第一次比较中间元素45,67 > 45,进入右半部分;第二次比较中间元素67,直接命中,故需要比较3次。
查看答案和解析
支付后即可查看答案和详细解析
立即支付
知识点
查找算法(如线性查找、二分查找)
相关题目
•
下列哪种查找算法的时间复杂度在最坏情况下为O(n)?
•
要使用二分查找,必须满足的条件是?
•
以下关于线性查找和二分查找的说法中,正确的是?