信息技术高二填空题标准

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

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

题目

一张按关键字升序排列的表共有 31 条记录，采用二分查找查找目标关键字。每次比较后，若未找到目标，就排除中间记录，并只在仍可能包含目标的那一侧继续查找。无论目标关键字取何值，这种查找策略的核心是使剩余候选记录数至多为原来的 ____，从而逐步逼近目标。