$\verb!RT!$
CSP 2019 J 中选择题第五题“设有 $100$ 个已排好序的数据元素，采用折半查找时，最大比较次数为（）”，答案是 $7$。
但是我觉得

• $[1,100]\ 0$次
• $[1,50]\ 1$次
• $[1,25]\ 2$次
• $[1,13]\ 3$次
• $[1,7]\ 4$次
• $[1,4]\ 5$次
• $[1,2]\ 6$次
• $[2,2]\ 7$次

我认为还要比较 $a_2$ 和待查询的值，$8$ 次。

请问我这种思路错哪儿了/yiw