A-A+

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

2022-08-06 01:48:39 问答库 阅读 174 次

问题详情

对序线性表(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,’这时两者相等。即查找成功。

考点:元素