首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为97的顺序有序表中作二分查找,最多需要的比较次数为
在长度为97的顺序有序表中作二分查找,最多需要的比较次数为
admin
2020-03-15
45
问题
在长度为97的顺序有序表中作二分查找,最多需要的比较次数为
选项
A、7
B、96
C、48
D、6
答案
A
解析
二分查找又称折半查找,优点是比较次数少,查找速度快,平均性能好;其缺点是要求待查表为有序表,且插入删除困难。最多比较次数的计算方式:k=log
2
n。其中n代表长度,k为比较次数。本题中可以计算出k=7。
转载请注明原文地址:https://kaotiyun.com/show/zJCp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
若有以下程序main(){inta=-2,b=0;do{++b;}while(a++);printf("%d,%d\n",a,b);}则程序的输出结果是
以下不构成无限循环的语句或语句组是
下列关于栈的叙述中,正确的是
支持子程序调用的数据结构是
若有定义:floatx=1.5;inta=1,b=3,c=2;则正确的switch语句是
有以下定义:inta;longb;doublex,y;则以下选项中正确的表达式是
若实体A和B是一对多的联系,实体B和C是一对一的联系,则实体A和C的联系是
下面对软件测试描述错误的是()。
某循环队列的存储空间为Q(1:m),初始状态为front=rear=m。现经过一系列的入队操作和退队操作后,front=m一1,real=m,则该循环队列中的元素个数为()。
随机试题
根据我国现行刑事诉讼法及其相关司法解释的规定,我国刑事诉讼中回避的种类有哪些?()
患者,女,28岁。于今日(2013—6—10)行取卵手术,术后实验室工作人员通知其做新鲜移植手术。该患者何时到中心做移植手术
患者,女,25岁。休克。护士测得中心静脉压2cmH2O,血压75/55mmHg,心率120次/分,尿量每小时10ml。为增加循环血量,该护士可选用的溶液是
对饮片产地提出要求的药名有()。
根据《注册测绘师制度暂行规定》,下列行为中,属于注册测绘师依法享有的权利是()。
从投资的角度看,资金时间价值的大小取决于()。
港口工程施工基线的设置应符合下列规定:基线应与建筑物主轴线、前沿线平行或垂直,其长度不应小于放样视线长度的()倍;基线应设在通视良好、不宜发生沉降及位移的平整地段,并与测区基本控制网进行联测;港口陆域施工宜采用建筑物轴线代替施工基线;基线上设置的放
组织在绩效管理中应当弱化员工工作的直接结果,而鼓励员工多进行创新活动。这是在()下采取的绩效管理策略。
请用“家乡”“桃花”“生活”等词语写一段情景交融的文字。要求:想象合理,语言连贯,不少于40字。
WhichofthefollowingisNOTaU.S.newsandcablenetwork?
最新回复
(
0
)