万能百科  > 计算机   > 

[单项选择题] 已知一个有序表为(14,21,27,39,45,53,66,80,91,119,150),当使用二分法查找值为27的元素时,查找成功的比较次数为

2021-07-14   

[单项选择题] 已知一个有序表为(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,所以在线性表的前半部分查找。第2次比较的元素是前半部分的中间元素,即27,这时两者相等,即查找成功。

词条内容仅供参考,如果您需要解决具体问题
(尤其在法律、医学等领域),建议您咨询相关领域专业人士。

标签