信息技术高二填空题简单

二分查找的基本思想 — 信息技术填空题

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

题目

二分查找要求数据必须是有序的。其基本思想是：将查找键与查找区间内____位置的元素进行比较，若不相等，则将查找区间缩小为原来的一半，在剩余的一半区间中继续查找，如此反复，直至找到目标元素或查找区间为空为止。