首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为 n 的有序线性表中进行二分查找,最坏的情况下需要的比较次数为【 】。
在长度为 n 的有序线性表中进行二分查找,最坏的情况下需要的比较次数为【 】。
admin
2009-01-15
26
问题
在长度为 n 的有序线性表中进行二分查找,最坏的情况下需要的比较次数为【 】。
选项
答案
log
2
n
解析
在长度为n的有序线性表中进行二分查找,最坏的情况下需要的比较次数为 log
2
n。
转载请注明原文地址:https://jikaoti.com/ti/kQd0FFFM
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
以下程序用来统计文件中字符的个数(函数feof用以检查文件是否结束,结束时返回非零)#includemain(){FILE*fp;longnum=O:fp=fopen(“fname.dat","r”
下列链表中,其逻辑结构属于非线性结构的是()。
有以下定义和语句:structworkers{intnum;charname[20];charc;struct{intday;intmonth;intyear;)s;};structwork
有下列程序:#includevoidfun(int*a,intn)/*fun函数的功能是将a所指数组元素从大到小排序*/{intt,i,j;for(i=0;i
数据库设计的根本目标是要解决
设有定义doublea[10],*s=a;以下能够代表数组元素a[3]的是
若有定义:inta,b;通过语句scanf("%d;%d",&a,&b);能把整数3赋给变量a,5赋给变量b的输入数据是
由以下while构成的循环,循环体执行的次数是intk=0;while(k=1)k++;
请编写函数fun,对长度为7个字符的字符串,除首、尾字符外,将其余5个字符按ASCH码降序排列。例如,原来的字符串为:CEAedca,排序后输出为:CedcEAa。注意:部分源程序在文件PROG1.C中。请勿改动主函数main
请编写一个函数fun,它的功能是:比较两个字符串的长度,(不得调用C语言提供的求字符串长度的函数),函数返回较长的字符串。若两个字符串长度相同,则返回第一个字符串。例如,输入beijingshanghai(为回车键),函数将返回shangha
随机试题
在Excel2003中,下列取值相同的表达式是__________。()
患者,男,36岁,因半年来右下第一磨牙咬合面深龋洞不能咬物而就诊。一周前已做一次垫底银汞充填,一天前出现自发痛,冷热痛持续,不能咬物。查:右下第一磨牙咬合面充填体完整,叩痛(+),冷测引起剧痛。
( )是规定要求已得到满足的客观证据的认证和提供。
500kV架空电力线路与VHF(I)频段电视差转台、转播台间的防护间距不应小于()。
()是评估无形资产使用频率最高的方法。
2,4,12,48,240,()
科学家在100亿光年外的星系里发现一颗超亮超新星,其爆发于宇宙大爆炸后约35亿年,正值天文学家所称的“宇宙正午”时期。普通超新星是大质量恒星死亡时发生剧烈爆炸产生的。超亮超新星的亮度比普通超新星高10到100倍,目前还不太清楚其形成机制。以往发现的超亮超新
随着社会现代化程度的不断提高、社会化分工日益精细,人与人之间的依赖程度也越来越高,人们的生活重心正逐渐由工作单位向社区转移。而就本质而言,人与人之间的互动关系构成了社区生活的主要内容。以下哪项,从上述题干中推出最为恰当?
从一组7个人——J,K,L,M,N,P和Q中恰好选出4个去参加某外交官的退休宴会。对出席人员的选择必须遵循以下条件:要么J被选,要么K被选,但两人不能同时被选;要么N被选,要么P被选,但两人不能同时被选;若N被选时,L肯定被选;
设D是由曲线y=sinx+1与三条直线x=0,x=π,y=0所围成的曲边梯形,求D绕x轴旋转一周所围成的旋转体的体积.
最新回复
(
0
)