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

admin2010-03-22  27

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

选项 A、1
B、2
C、3
D、9

答案B

解析 根据二分法查找需要两次:①第一次是将90与表中间的元素50进行比较,由于90大于50所以在线性表的后半部分查找;②第二次比较的元素是后半部分的中间元素,即90,这时两者相等,即查找成功。
转载请注明原文地址:https://kaotiyun.com/show/Hiwp777K
0

最新回复(0)