首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
admin
2010-11-20
50
问题
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
选项
A、log2n
B、n/2
C、n
D、n+1
答案
C
解析
对于长度为n的有序线性表，在最坏情况下，二分查找只需要比较log2n次，而顺序查找需要比较n次。
转载请注明原文地址:https://kaotiyun.com/show/DIhp777K
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
软件设计模块化的目的是工【】。
Java中对Applet设置了严格的安全限制。下列关于Applet在Java2中安全限制叙述正确的是()。
在Applet属性中，CODE属性指定包含Applet或JApplet【】文件名。
下列属于正则表达式的是()。
在Java中，与数据库连接的技术是()。
设有整型数组的定义：inta[]=newint[8]；，则A.length的值为______。
下面是用户程序对Applet类中方法paint()的重新定义。根据程序功能，在指定的空白处填上适当的语句或语法成分。publicvoidpaint(Graphicsg) {g.______(“你好!”，10，20)；}
执行语句s=Len(Mid("VisualBasic",1,6))后，s的值是
在窗体上画一个名称为Label1、标题为“VisualBasic考试”的标签，两个名称分别为Command1和Command2、标题分别为“开始”和“停止”的命令按钮，然后画一个名称为Timer1的计时器控件，并把其Interval属性设置为500，如图所
随机试题
某建设项目为期3年，分年度贷款，第一年贷款400万元，第二年贷款650万元，第三年400万元，年利率为15％，则建设期贷款利息总额为()万元。
作为人，在自己的一生中，第一要义当然是要好好活着，_______自己的家人，在力所能及的情况下帮助旁人，但又要有_______，在关键时刻和关键问题面前，能尽责任。填入划横线部分最恰当的一项是()。
“善和其心”，保持健康的心理，最重要的是要有一个正确的、科学的人生观，要有乐观的性格，坚强的意志，不产生过激的情绪，不计较名利得失，成功时不癫狂，失败时不悲观，身处逆境时不消沉，精神饱满不涣散。培养良好的个性，喜怒有度，避免贪欲，豁达大度，心胸开阔，积极进
简要比较典型的商业信用和银行信用的特点。
1972年，先后同中国建立大使级外交关系的国家有()。
Mike’sfatherstartedthecompanythatMikenowruns.setThecompanythatMikenowruns____________________hisfathe
Thereareapproximatelythreequartersofatonoftermites(白蚁)foreverypersononEarth.Itnowturnsoutthatthesecritters
Whenwasthelasttimeyoucomeoutofaverysuccessful【M1】______filmandreallyfeltyou’dgotyourmoney’sworthy?It’s【M2
Howwelookandhowweappeartoothersprobablyworriesusmorewhenweareinourteensorearlytwentiesthanatanyotherti
Sincetheweatherreportsaidthestormwascoming,themotherordered______(每个人都要待在家里).
最新回复
(
0
)
