万能百科  > 计算机   > 

[单项选择题] 对序线性表(23,29,34,55,60,70,78)用二分法查找值为60的元素时,需要比较次数为( )。

2021-07-14   

[单项选择题] 对序线性表(23,29,34,55,60,70,78)用二分法查找值为60的元素时,需要比较次数为( )。

A.1

B.2

C.3

D.4

正确答案:

C

参考解析:

根据二分法查找法需要两次:①首先将60与表中间的元素55进行比较,由于60大于55,所以在线性表的后半部分查找。②第二次比较的元素是后半部分的中间元素,将60与表中间的元素70进行比较,由于60小于70,所以在线性表的前半部分查找。③第三次比较的元素是前半部分的中间元素,即60,这时两者相等,即查找成功。

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

标签