问题 单项选择题

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

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

答案

参考答案:B

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

单项选择题
填空题