用二分法查找一个长度为10的 排好序的线性表 查找不成功时 最多需要()次比较?()A.5 B.2 C.4

计算机 数列 已帮助 人

用二分法查找一个长度为10的、排好序的线性表,查找不成功时,最多需要()次比较?()A.5 B.2 C.4 D.1

请帮忙给出正确答案和分析,谢谢!

热搜:二分查找时间复杂度怎么计算出来的

答案解析

难度★★☆ 搜索
  • 正确答案:01****07 答案:C采用二分法查找时,数据需是排好序的。 基本思想:假设数据是按升序排序的,对于给定值x,从序列的中间位置开始比较,如果当前位置值等于x,则查找成功;若x小于当前位置值,则在数列的前半段中查找;若x大于当前位置值则在数列的后半段中继续查找,直到找到为止。