首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的有序线性表,在最坏情况下,二分查找需要比较log2n,那么顺序查找需要比较的次数是【 】。
对于长度为n的有序线性表,在最坏情况下,二分查找需要比较log2n,那么顺序查找需要比较的次数是【 】。
admin
2010-03-29
74
问题
对于长度为n的有序线性表,在最坏情况下,二分查找需要比较log
2
n,那么顺序查找需要比较的次数是【 】。
选项
答案
n
解析
对于长度为n的有序线性表,在最坏情况下,二分查找需要比较log
2
n次,而顺序查找需要比较n次。
转载请注明原文地址:https://kaotiyun.com/show/lhjp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有以下程序,程序运行后的输出结果是main(){intm=12,n=34;printf(“%d%d”,m++,++n);printf(“%d%d\n”,n++,++m);}
设有定义:intk=0;以下选项的四个表达式中与其他三个表达式的值不相同的是
下列数据结构中,能够按照“先进后出”原则存取数据的是
下面选项中关于位运算的叙述正确的是
下面属于黑盒测试方法的是
若要求定义具有10个int型元素的一维数组a,则以下定义语句中错误的是
以下程序用来统计文件中字符的个数(函数feof用以检查文件是否结束,结束时返回非零)#include<stdio.h>main(){FILE*fp;longBum=0;fp=fopen("fname.dat","r");while(______
有三个关系R、S和T如下:则由关系R和S得到关系T的操作是()。
以下关于C语言函数参数传递方式的叙述正确的是()。
以下关于逻辑运算符两侧运算对象的叙述中正确的是
随机试题
寒邪致病,可见哪些表现
根据《建设工程工程量清单计价规范》GB50500—2013,计入企业管理费的税金不包括()。
征信系统所收集的个人信用信息中的信贷信息不包括()。
一位新入园的孩子问老师:“妈妈什么时候来接我?”下列回答中最合适的是()。
在中国文学“走出去”的过程中,翻译家承担着推介、传播优秀文学作品的重要作用。中国文学要走向世界,翻译是一个非常重要的环节。翻译是否该忠实于原作一直备受争议,而为了适应本国读者的阅读习惯,大规模改编甚至重写作品的现象也屡见不鲜。比如,莫言的许多作品在翻译成其
现代医学科学认为:人全身血液循环的速度与肌肉及大脑神经紧张程度成反比;肌肉及神经紧张,血管受到挤压,会使血液流量减少,而造成局部缺血缺氧。当肌肉及大脑神经紧张度较平时增加60%以上时,其局部血液流动可全部中断。当今所有的疾病中,60%~80%可以从现代生活
死缓2年期满后的处理方法有()。
ChoosethecorrectanswerA,BorC.AldbourneFilmFestivalThisyearthecompetitionprizeis
CollegesportsintheUnitedStatesareahugedeal.AlmostallmajorAmericanuniversitieshavefootball,baseball,basketball
【B1】【B14】
最新回复
(
0
)