对序线性表（23 29 34 55 60 70 78)用二分法查找值为60的元素时需要比较次数为（）。 A)1B)2C)3D)

计算机 2018-05-08 03:34:57 元素已帮助人

对序线性表(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的元素时 需要比较次数为（）。 A)1B)2C)3D)