首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对序线性表(23,29,34,55,60,70,78)用二分法查找值为60的元素时,需要比较次数为( )。
对序线性表(23,29,34,55,60,70,78)用二分法查找值为60的元素时,需要比较次数为( )。
admin
2020-11-23
51
问题
对序线性表(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,这时两者相等,即查找成功。
转载请注明原文地址:https://kaotiyun.com/show/tg3p777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
已知学生的记录由学号和学习成绩构成,N名学生的数据已存入a结构体数组中。请编写函数fun,该函数的功能是:找出成绩最高的学生记录,通过形参返回主函数(规定只有一个最高分)。已给出函数的首部,请完成该函数。注意:部分源程序给出如下。请勿
给定程序MODI1.C中函数fun的功能是:在字符串的最前端加入n个*号,形成新串,并且覆盖原串。注意:字符串的长度最长允许为79。请改正函数fun中指定部位的错误,使它能得出正确的结果。注意:不要改动main函数,不得增行或
给定函数MODI1.C中函数fun的功能是:将一个由八进制数字字符组成的字符串转换为与其面值相等的十进制整数。规定输入的字符串最多只能包含5位八进制数字字符。例如,若输入:77777,则输出将是:32767。请改正程序中的错误,使它能得
以下叙述中正确的是()。
以下叙述中正确的是()。
检查软件产品是否符合需求定义的过程称为
检查软件产品是否符合需求定义的过程称为
在学生管理的关系数据库中,存取一个学生信息的数据单位是
在一个容量:为15的循环队列中,若头指针front=6,尾指针rear=9,则循环队列中的元素个数为
随机试题
宫腔镜检查时间应为
某医学院校的心理课老师询问学生关于医学心理学的概念。医学心理学的表述不恰当的是
属于糖皮质激素禁忌证的是()。
房地产经纪人必须具备的三项基本素质是()。
施工安全隐患防范的一般方法有()。
背景某建筑公司于9月份新开工某大型高档商住小区项目,共计建筑面积22万m2,地上层数38层,其中地下三层到地上六层为商业建筑,其余为民用住宅。由于本工程位于中心城区,属于该市重点工程,施工单位对安全工作非常重视。施工总承包单位成立了项目部组织施工。施工过
说明现象在较长时期内发展的总速度的指标是()。
期货交易采用( )方式。
【2011江西真题】《学记》中提出“道而弗牵,强而弗抑,开而弗达”。这体现了()的教学原则。
Topmarathonrunnerstendtobeleanandlight,starswimmersarelongthighswithhugefeetandgoldmedalweightliftersareso
最新回复
(
0
)