首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为
admin
2019-06-28
75
问题
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为
选项
A、log
2
n
B、n/2
C、n
D、n+1
答案
C
解析
在进行顺序查找过程中,如果被查的元素是线性表中的最后一个元素,或者被查元素根本不在线性表中,则为了查找这个元素需要与线性表中的所有元素进行比较,这是顺序查找的最坏情况,需要比较的次数为n次。
转载请注明原文地址:https://kaotiyun.com/show/2V0p777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在设计计算控件中,"控件来源"表达式前都要加上的运算符是
下列事件中,不属于窗体事件的是
下面属于黑盒测试方法的是
如果有"学生表"(学号,姓名,专业),要将删除字段"专业"的全部内容,应使用的查询是
下面不能作为软件设计工具的是
下列循环结构中,循环体被执行的次数是DimiAsInteger,tAsIntegerFori=9to0t=t+1Nexti
打开窗体时,触发事件的顺序是
随机试题
耙吸挖泥船开挖流动性淤泥宜选用的耙头是()。
A、铁摄入不足B、维生素B12缺乏C、生长发育快D、铁丢失过多E、酶活性降低,细胞功能紊乱小儿缺铁性贫血最主要的原因是()
患者,女性,26岁。近两个月来出现发热、关节痛,近一周发生全身水肿、少尿。入院后胸部X线检查显示心包和胸腔积液,实验室检查显示尿蛋白(+++),血浆白蛋白24g/L,HB83g/L,血小板60×109/L、抗dsDNA抗体(+)、血沉110mm/h。
有关SARS患者外周血象的描述,下列哪项不正确()
女,5岁。右下后牙疼痛数日。检查发现右下第一乳磨牙近中面深龋洞,松动Ⅱ度,叩诊(+),牙龈有小脓包,此牙还应做的检查是
背景资料某工程,施工合同中约定,工期19周。钢筋混凝土基础工程量增加超出15%时,结算时对超出部分按原价的90%调整单价。经总监理工程师批准的施工总进度计划如下图所示,其中A、C工作为钢筋混凝土基础工程,B、G工作为片石混凝土基础工程,D、E、F、H、I
通用账务系统一般允许输入()的记账凭证。
行政组织的上下层级之间,存在着领导和被领导的关系,这种排列方式称为()。
Peopleborrowbooksandstudythere,Weeatitwhenweareill.
Languageswillcontinuetodiverse.EvenifEnglishweretobecometheuniversallanguage,itwouldstilltakemanydifferentfo
最新回复
(
0
)