信息技术 高二 填空题 较难 ★ 精品

中间位置的计算与区间更新 — 信息技术填空题

信息技术(高中·浙教版) 第四章 二分查找 AI 三重审校通过

题目
有序数组 A=[4,9,13,18,24,31,37,42,50,57,63],下标从0开始。用二分查找寻找42,初始区间为闭区间[0,10],每轮取中间下标⌊(low+high)/2⌋;若中间元素小于目标则令low=mid+1,大于目标则令high=mid−1。完成前两轮比较后,第三轮的(low, high, mid)为___。