[单项选择题] 对序线性表(23，29，34，55，60，70，78)用二分法查找值为60的元素时，需要比较次数为( )。
A．1
B．2
C．3
D．4
参考答案：
C问题解析:
根据二分法查找法需要两次：①首先将60与表中间的元素55进行比较，由于60大于55，所以在线性表的后半部分查找。②第二次比较的元素是后半部分的中间元素，将60与表中间的元素70进行比较，由于60小于70，所以在线性表的前半部分查找。③第三次比较的元素是前半部分的中间元素，即60，这时两者相等，即查找成功。
![[单项选择题] 对序线性表(23，29，34，55，60，70，78)用二分法查找值为60的元素时，需要比较次数为( )。](http://www.mshxw.com/aiimages/31/261926.png "[单项选择题] 对序线性表(23，29，34，55，60，70，78)用二分法查找值为60的元素时，需要比较次数为( )。")
[单项选择题] 对序线性表(23，29，34，55，60，70，78)用二分法查找值为60的元素时，需要比较次数为( )。
参考答案：
C问题解析:
根据二分法查找法需要两次：①首先将60与表中间的元素55进行比较，由于60大于55，所以在线性表的后半部分查找。②第二次比较的元素是后半部分的中间元素，将60与表中间的元素70进行比较，由于60小于70，所以在线性表的前半部分查找。③第三次比较的元素是前半部分的中间元素，即60，这时两者相等，即查找成功。名师互学网 版权所有 (c)2021-2022 ICP备案号：晋ICP备2021003244-6号
