已知一个有序表为（13，18，24，35，47，50，62，83，90，115，13

问题单项选择题

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