AI智能整理导入 AI智能整理导入
×
首页 题库中心 实战刷题(计算机专业知识) 题目详情
C9FF00582AA00001DE1CB4A0196EEC00
实战刷题(计算机专业知识)
1,001
单选题

80.在顺序表(3,6,8,10,12,15,16,18,21,25,30)中,用二分法查找关键码值 11 所需的关键码比较次数为( )。

A
2
B
3
C
4
D
5

答案解析

正确答案:C

解析:

解析:第一步查找中间元素 15,由于 11 < 15,则 11 必然在 15 之前的数组元素中,那么就在 {3,6,,8,10,12} 中查找。类推,第二步查找中间元素 8,第三步查找中间元素 10,第四步查找中间元素 12,结果是没有查找到,但比较关键字 4 次。故选 C 项。
实战刷题(计算机专业知识)

扫码进入小程序
随时随地练习

关闭
专为自学备考人员打造
试题通
自助导入本地题库
试题通
多种刷题考试模式
试题通
本地离线答题搜题
试题通
扫码考试方便快捷
试题通
海量试题每日更新
试题通
欢迎登录试题通
可以使用以下方式扫码登陆
试题通
使用APP登录
试题通
使用微信登录
xiaochengxu
联系电话:
400-660-3606
xiaochengxu