Question

对序线性表(23，29，34，55，60，70，78)用二分法查找值为60的元素时，繁要 较次数为（　　）。

A.1
B.2
C.3
D.4

Answer 1

【答案】：C

根据：分法查找法需要两次：①首先将60与表中间的元素55进行比较，由于60大于55，所以在线性表的后半部分查找。②第二次比较的“素是后半部分的中间元素，将60与表中间的元素70进行比较，由于60小于70，所以在线性表的前

半部分查找。③第三次比较的元素师前半部分的中间元素，即60，’这时两者相等。即查找成功。