单选题
已知一个有序表为(14,21,27,39,45,53,66,80,91,119,150),当使用二分法查找值为元素27的元素时,查找成功的比较次数为
A、
1
B、
2
C、
3
D、
5
【正确答案】
B
【答案解析】
[分析] 根据二分法查找的查找过程,首先将 27与表中中间的元素53进行比较,由于27小于 53,所以线性表的前半部分查找。第二次与比较的元素是前半部分的中间元素,即27,这时两者相等,即查找成功。
提交答案
关闭