首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为
admin
2017-03-05
74
问题
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为
选项
A、log
2
n
B、n/2
C、n
D、n+1
答案
C
解析
在进行顺序查找过程中,如果被查的元素是线性表中的最后一个元素,或者被查元素根本不在线性表中,则为了查找这个元素需要与线性表中的所有元素进行比较,这是顺序查找的最坏情况,需要比较的次数为n次。
转载请注明原文地址:https://kaotiyun.com/show/Iyqp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
下列数组声明语句中,正确的是()。
若参数查询运行时要给出提示信息,则对应参数条件的提示信息的格式是
在VBA中定义了二维数组B(3to7,4),则该数组的元素个数为()。
窗体中有命令按钮run34,对应的事件代码如下:PrivateSubrun34_Enter()DimnumAsInteger,aAsInteger,bAsInteger,iAsIntegerFori=1
在考生文件夹下有一个数据库文件“samp3.accdb”,里面已经设计了表对象“tEmp”和窗体对象“fEmp”。同时,给出窗体对象“fEmp”上“计算”按钮(名为bt)的单击事件代码,试按以下要求完成设计。(1)设置窗体对象“fEmp”的标题为“信息输
下列方法中,不能创建一个窗体的是
ADO对象模型中可以打开并返回RecordSet对象的是()。
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则后序序列为
软件测试的目的是()。
设有表示公司和员工及雇佣的三张表,员工可在多家公司兼职,其中公司C(公司号,公司名,地址,注册资本,法人代表,员工数),员工S(员工号,姓名,性别,年龄,学历),雇佣E(公司号,员工号,工资,工作起始时间)。其中表C的键为公司号,表S的键为员工号,则表E的
随机试题
下面的程序输出结果是()。#includeintfac(inta);voidmain(){ints(0);for(inti(1);i
单相桥式可控整流电路大电感负载有续流二极管的输出电压波形中,在触发延迟角α=()时,有输出电压的部分等于没有输出电压的部分。
下列服药方法的描述,不正确的一项是
初产妇,顺产后2天,乳房胀痛,护理不恰当的是
李某口头委托中国公民张某撰写一部发生在内蒙古大草原上的爱情小说,但未约定著作权归属问题。2006年8月,张某完成了小说《浮云》,国内甲出版社于2007年1月出版该小说后,引起了不小的社会反响。乙广播电台未经许可即将该小说连续播放。文学爱好者王某未经许可就将
下列关于应当承担缔约过失责任的说法中,正确的是( )。
以下各选项中,属于中央银行负债的包括( )。
甲公司与乙公司协商解除合同,双方就合同中的仲裁条款是否有效发生争议,甲公司申请合同约定的仲裁委员会决定,而乙公司则申请人民法院裁定。对此,下列说法正确的是()。
马克思主义和中国实际相结合的第二次飞跃是指()。
Fromthebeginning,migrationhasbeenoneofthemostconspicuousfeaturesofhumanhistory.Humanitydidnotappearsimultaneo
最新回复
(
0
)