二分查找的原理与适用条件 — 信息技术选择题
题目
某字典编辑程序对按拼音升序排列的1000个词条进行查找。甲同学采用二分查找法定位某个词条，乙同学认为：只要数据是无序的，先排序再二分查找总比逐个顺序查找更快；丙同学认为：二分查找每次比较后都能排除剩余数据的一半。下列说法正确的是（ ）
A. 乙正确，因为排序后可重复查找，二分查找效率高
B. 丙正确，因为二分查找要求有序，每次比较确定下一个查找区间，规模约减半
C. 乙、丙都正确
D. 乙、丙都错误
《第五单元? 排序与查找》其他练习题
相关题目
信息技术
选择题
某图书管理系统将1000种图书按编号升序存放在有序数组中，…
二分查找的原理与适用条件
信息技术
选择题
某学校将学生信息按学号升序存储在数组 A 中，同时将同样…
二分查找的原理与适用条件
信息技术
选择题
二分查找通过不断取中间元素比较，将查找区间缩小一半。…
二分查找的原理与适用条件
信息技术
填空题
某城市交通研究小组采集了公共自行车运营数据，拟用电子…
数据分析常用方法与图表呈现
信息技术
选择题
某智能手表的“睡眠监测”功能依靠加速度传感器和心率传…
智能手表等智能设备的感知与反馈
信息技术
选择题
某图像识别系统对常见物体识别准确率很高，但对训练数据…
人工智能的概念与特征