信息技术高二选择题简单

二分查找的基本思想 — 信息技术选择题

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

题目

下列关于二分查找基本思想的描述中，正确的是（　　） A. 从头到尾逐个比较，直到找到目标或查完所有数据 B. 将查找键与查找区间中间位置的元素比较，若不相等，则舍弃不可能的一半，在剩余区间继续查找 C. 只要数据量足够大，无序数据也可直接使用二分查找 D. 每次比较后将查找区间缩小为原来的三分之一