信息技术 高三 选择题 简单 ★ 精品

查找算法(二分查找等) — 信息技术选择题

教科版·信息技术 第4单元 计算与问题解决 AI 三重审校通过

题目
在升序数组 a = [3, 7, 12, 19, 24, 31, 40, 52, 66] 中,采用二分查找查找目标值 31。第一轮取中间元素 a[4] = 24 与 31 比较,若 31 > 24,则下一轮查找的区间是( ) A. a[0]~a[4] B. a[5]~a[8] C. a[0]~a[3] D. a[6]~a[8]