首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为97的顺序有序表中作二分查找,最多需要的比较次数为
在长度为97的顺序有序表中作二分查找,最多需要的比较次数为
admin
2020-03-15
47
问题
在长度为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(){inti;for(i=1;i<=40;i++){if(i++%5==0)if(++i%8==0)printf("%d",i);}printf("\n");}执行后的输出结果是
在一个C源程序文件中所定义的全局变量,其作用域为
下面不属于软件工程的3个要素是
支持子程序调用的数据结构是
在数据库设计中,将E—R图转换成关系数据模型的过程属于
以下不构成无限循环的语句或语句组是
某循环队列的存储空间为Q(1:m),初始状态为front=rear=m。现经过一系列的入队操作和退队操作后,front=m一1,real=m,则该循环队列中的元素个数为()。
若有定义:inta=0,b=0,c=0,d=0;,有C语言表达式(a++&&b++)?c++:d++,以下关于其执行顺序的叙述正确是()。
给定程序MODI1.C中函数fun的功能是:对N名学生的学习成绩,按从高到低的顺序找出前m(m≤10)名学生来,并将这些学生数据存放在一个动态分配的连续存储区中,此存储区的首地址作为函数值返回。请改正函数fun中指定部位的错误,使它能得出正确的结
随机试题
下列哪项不是CT透视扫描仪的特点
关于前列腺液标本采集的描述中,哪项是错误的
系统初始化处理后,对会计科目的维护包括()。
会计核算软件中一般都包含多个功能模块,而每一个功能模块都具备相对独立的会计数据()功能。
位于我国境内某市的一家电子产品生产企业,为增值税一般纳税人,拥有自己的核心自主知识产权,2011年至2017年经相关机构认定为高新技术企业,2016年度有关经营情况如下:(1)全年取得销售电子产品的不含税收入7000万元,取得销售边角余料不含税收入200
操作系统是为了提高计算机的工作效率和方便用户使用计算机而配备的一种()。
情景模拟是通过创设逼真的模拟管理系统或工作场景,将被评价人纳入该系统或特定场景中并完成工作,在选择和实施具体方法时,以下说法正确的是()。
如何引导小学生进行有效的知识保持?
唯物辩证法要求我们坚持两点论与重点论相统一的方法。下列说法体现这一方法的是:
下列关于“秦岭一淮河”一线说法错误的是()。
最新回复
(
0
)