某小区停电，电工需排查线路故障。将总线路均分为n个检测点，正常路段的检测值均为1，故障路段的检测值均为0，将每个检测点的检测值分别存入数组f中（如[1，1，1，1，0，0，0]表示第4～第5个监测点之间有故障点，所以后面的路段检测值均为0）。为提高排查效率，采用二分查找的方式找出故障点所在位置。模拟该过程的Python程序如下：
若n的值为10，查找结束后cnt的值为4，则故障点所在位置可能是（ ）
【考点】查找算法及其程序实现．
【答案】B
【解答】
【点评】
声明：本试题解析著作权属菁优网所有，未经书面同意，不得复制发布。
发布：2024/12/15 10:0:2组卷：3引用：1难度：0.5
相似题
-
1．某对分查找算法的VB程序段如下：
数组元素a（1）到a（10）的值依次为“12，15，18，20，25，39，47，88，90，99”，经过上述代码查找后，下列表达式正确的是（ ）发布：2024/12/20 16:0:2组卷：5引用：2难度：0.5 -
2．某数组d中的数据依次是[8，12，15，28，28，32，36，39]，要查找某个元素是否在数组中，下列说法正确的是（ ）
发布：2024/12/20 0:0:1组卷：3引用：1难度：0.7 -
3．有如下对分查找VB程序段：
若数组元素a（1）～a（10）的值依次为“5，9，13，18，22，27，31，39，40，44”，运行程序后，文本
框Text2中显示的内容为3，则输入的key值不可能为（ ）发布：2024/12/20 20:0:2组卷：3引用：2难度：0.4
