从选考试题看对分查找算法问题的解题策略

对分查找算法作为程序设计中的经典算法之一,是一种高效的查找方法。纵观浙江省2015—2020年的信息技术选考试题,可发现对分查找算法是每年选考试题中的必考内容。从最开始简单的查找区间计算,到算法思想应用……再到今年的对分查找变形程序分析,试题考查内容的角度在变,难度也在逐步增大。