中间位置的计算与区间更新 — 信息技术选择题
题目
有序数组 A=[3,8,14,21,29,36,44,53,65,78,92,107,125]，下标从0开始。用二分查找寻找78，初始闭区间为[2,12]，中间下标取⌊(low+high)/2⌋。第一轮比较后，中间下标及下一轮查找区间应为哪一项？
A. 7，[8,12] B. 7，[2,6] C. 8，[8,12] D. 8，[2,12]
《第四章 二分查找》其他练习题
相关题目
信息技术
选择题
有序数组 A=[3,8,14,21,29,36,44,53,65,78,92,107,125]，下标从0开始。用…
中间位置的计算与区间更新
信息技术
填空题
有序数组 A=[4,9,13,18,24,31,37,42,50,57,63]，下标从0开始。用二分…
中间位置的计算与区间更新
信息技术
填空题
某城市交通研究小组采集了公共自行车运营数据，拟用电子…
数据分析常用方法与图表呈现
信息技术
选择题
某智能手表的“睡眠监测”功能依靠加速度传感器和心率传…
智能手表等智能设备的感知与反馈
信息技术
选择题
某图像识别系统对常见物体识别准确率很高，但对训练数据…
人工智能的概念与特征
信息技术
填空题
某程序用于统计1至n中偶数的和，其核心片段为：s←0；i←2…
程序的三种结构实现