已知一个有序线性表为(13,18,24,35,47,50,62,83,90,

答案大类:计算机 小类:计算机二级 2020-06-08 18:17:35 计算机 计算机二级

问题:

[单选] 已知一个有序线性表为(13,18,24,35,47,50,62,83,90,ll5,134),当用二分法查找值为90的元素时,查找成功的比较次数为(  )。

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

参考答案:B

参考解析:

根据二分法查找需要两次:首先将90与表中间的元素50进行比较,由于90>50,所以在线性表的后半部分查找;第二次比较的元素是后半部分的中间元素,即90,这时两者相等,即查找成功。

版权声明

声明:有的资源均来自网络转载,版权归原作者所有,如有侵犯到您的权益 请联系本站我们将配合处理!

分享: