首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的有序线性表,在最坏情况下,二分查找需要比较log2n,那么顺序查找需要比较的次数是【 】。
对于长度为n的有序线性表,在最坏情况下,二分查找需要比较log2n,那么顺序查找需要比较的次数是【 】。
admin
2010-03-29
69
问题
对于长度为n的有序线性表,在最坏情况下,二分查找需要比较log
2
n,那么顺序查找需要比较的次数是【 】。
选项
答案
n
解析
对于长度为n的有序线性表,在最坏情况下,二分查找需要比较log
2
n次,而顺序查找需要比较n次。
转载请注明原文地址:https://kaotiyun.com/show/lhjp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
若有定义:doublea=22;inti=0,k=18;,则不符合C语言规定的赋值语句是()。
定义如下变量和数组:inti,x[3][3]={1,2,3,4,5,6,7,8,9};则下面语句的输出结果是()。for(i=0;i<3;i++)printf(’’%d’’,x[i][2-i]);
有以下程序voidfun2(chara,charb){printf("%c%c",a,b);)chara=’A’,b=’B’;voidfunl(){a=’C’;b=’D’;)ma
若变量均已正确定义并赋值,以下各项中属于合法的C语言赋值语句是()。
设有定义语句:char*aa[2]={"abcd","ABCD"};则以下叙述正确的是
设有定义:struct{charmark[12];intnum1;doublenum2;}t1,t2;若变量均已正确赋初值,则以下语句中错误的是
下面不属于结构化程序设计原则的是
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是()。
设栈的顺序存储空间为S(1:m),初始状态为top=0。现经过一系列正常的入栈与退栈操作后,top=m+1,则栈中的元素个数为
使用VC++2010打开考生文件夹下modil中的解决方案。此解决方案的项目中包含一个源程序文件modi1.c。在此程序中,函数fun的功能是:从11个学生的成绩中统计出低于平均分的学生人数,此人数作为函数值返回,平均分存放在形参aver所指的存储单元中。
随机试题
某投资项目投产后预计第一年流动资产需用额为100万元,流动负债需用额为80万元,第二年流动资产需用额120万元,流动负债需用额90万元,则第二年的流动资金投资额为()
下列哪项检查对尿路感染的诊断最有意义
应用胰岛素的护理,不妥的是
下列体现会计职业道德“诚实守信”基本要求的有()。
某商业企业拥有的下列资产中,不得计提折旧在企业所得税前扣除的是()。
根据数据的来源不同,风险管理信息系统的风险数据可以分为()。
通用型物流中心在物流通路中处于采购供应物流的关键环节。()
各级公安机关接受()的领导。
资产阶级世界观的核心是
ThenativepeopleofNorthandSouthAmericaweregiventhename"Indians"bythe【B1】______ChristopherColumbus.Hethoughthe
最新回复
(
0
)