二分查找的原理与适用条件 — 信息技术选择题
题目
某图书管理系统将1000种图书按编号升序存放在有序数组中，管理员采用二分查找定位某编号。第一次与中间元素比较后，第二次与剩余区间的中间元素比较后，仍未能找到目标编号。关于二分查找，下列说法正确的是（ ）
A. 两次比较后，若仍未找到，说明该编号一定不在数组中
B. 使用二分查找的前提是数据按关键字有序且支持随机访问
C. 二分查找对无序数组同样适用，只是效率略低
D. 剩余待查区间的长度固定为250，与目标位置无关
《第五单元? 排序与查找》其他练习题
相关题目
信息技术
选择题
某学校将学生信息按学号升序存储在数组 A 中，同时将同样…
二分查找的原理与适用条件
信息技术
选择题
某字典编辑程序对按拼音升序排列的1000个词条进行查找。甲…
二分查找的原理与适用条件
信息技术
选择题
二分查找通过不断取中间元素比较，将查找区间缩小一半。…
二分查找的原理与适用条件
信息技术
填空题
某城市交通研究小组采集了公共自行车运营数据，拟用电子…
数据分析常用方法与图表呈现
信息技术
选择题
某智能手表的“睡眠监测”功能依靠加速度传感器和心率传…
智能手表等智能设备的感知与反馈
信息技术
选择题
某图像识别系统对常见物体识别准确率很高，但对训练数据…
人工智能的概念与特征