A-A+

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

2022-08-05 20:40:22 问答库阅读 172 次

问题详情

已知一个有序线性表为(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，这时两者相等，即查找成功。