单选题 C语言
题号 #1492268

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

进入在线模考

参考答案

C

答案解析

根据二分法查找法需要两次:①首先将60与表中间的元素55进行比较,由于60大于55,所以在线性表的后半部分查找。②第二次比较的元素是后半部分的中间元素,将60与表中间的元素70进行比较,由于60小于70,所以在线性表的前半部分查找。③第三次比较的元素是前半部分的中问元素,即60,这时两者相等,即查找成功。
二分法就对已排序列进行的搜索方法,每次与中间一个元素比较
第一次 55 -> 于是下次比较的序列为60 70 78
第二次 70 ->于是下次比较的序列为60
第三次 查找成功
因此需要比较3次

你可能感兴趣的试题

A.线性链表是线性表的链式存储结构
B.栈与队列是非线性结构
C.双向链表是非线性结构
D.只有根结点的二叉树是线性结构
A.大型系统的复杂性
B.人员知识不足
C.客观世界千变万化
D.时间紧、任务重
找试题 · 找答案 · 找资料 在线模考