首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列算法中均以比较作为基本运算,则平均情况与最坏情况下的时间复杂度相同的是
下列算法中均以比较作为基本运算,则平均情况与最坏情况下的时间复杂度相同的是
admin
2020-11-18
65
问题
下列算法中均以比较作为基本运算,则平均情况与最坏情况下的时间复杂度相同的是
选项
A、在顺序存储的线性表中寻找最大项
B、在顺序存储的线性表中进行顺序查找
C、在顺序存储的有序表中进行对分查找
D、在链式存储的有序表中进行查找
答案
A
解析
最坏情况下的时间复杂度称为最坏时间复杂度。一般不特别说明,讨论的时间复杂度均是最坏情况下的时间复杂度。
最坏情况下的时间复杂度是算法在任何输入实例上运行时间的上界,这就保证了算法的运行时间不会比任何情况更长。平均时间复杂度是指所有可能的输入实例均以等概率出现的情况下,算法的期望运行时间。
在输入不同的情况下算法的运行时间复杂度可能会发生变化。平均时间复杂度给出了算法的期望运行时间,有助于算法好坏的评价以及在不同算法之间比较时有一个统一标准。
在顺序存储的线性表中寻找最大项,其平均情况与最坏情况下的时间复杂度都是n/2。
转载请注明原文地址:https://kaotiyun.com/show/0bip777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
江老师使用Word编写完成了课程教案,需根据该教案创建PowerPoint课件,最优的操作方法是()。
有两个关系R、S如下:由关系R通过运算得到关系S,则所使用的运算为()。
请在【答题】菜单中单击【考生文件夹】按钮,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。北京计算机大学组织专家对《学生成绩管理系统》的需求方案进行评审,为使参会人员对会议流程和内容有一个清晰的了解,需要会议会务
请在【答题】菜单中单击【考生文件夹】按钮,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。文涵是大地公司的销售部助理,负责对全公司的销售情况进行统计分析,并将结果提交给销售部经理。年底,她根据各门店提交的销售报表进
下列叙述中正确的是()。
某二叉树共有530个节点,其中度为2的节点有250个,则度为1的节点数为()
若某二叉树中的所有节点值均大于其左子树上的所有节点值,且小于右子树上的所有节点值,则该二叉树遍历序列中有序的是()
小蒋是一位中学教师,在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区,缺乏必要的教学设施,只有一台配置不太高的PC可以使用。他在这台电脑中安装了MicrosoftOffice,决定通过Excel来管理学生成绩,以弥补学校缺少数据库管理系统的不足。
下列叙述中正确的是()。
十进制整数设为整数类Ⅰ,则下面属于类Ⅰ的实例的是
随机试题
【背景资料】A公司承接了某城镇道路工程,该道路全长1.6km。路面面层结构设计采用沥青混凝土,其中上面层为厚40mmSMA-13,中面层为厚60mmAC-20,下面层为厚80mmAC-25。施工前,A公司施工人员根据工程地质勘察报告,对
甲签发汇票一张给乙,乙将该票据背书转让给丙,且乙在背书转让前为表示免除甲的债务而在票据上作“免除甲票据责任"的记载,则下列对本案中甲、乙、丙之间的票据关系述正确的为()
依据我国法律的有关规定,定金的数额可以由当事人约定,但约定的数额不得()
仔猪,2月龄、突然出现血液从一侧鼻孔呈鲜红色、点滴状流出,该出血来源于
甲将《孙子兵法》的古文予以整理注释后出版,乙经甲同意将其译成法文。下列选项中正确的有()。
《水运工程混凝土质量控制标准》规定:海水环境下南方水位变动区钢筋混凝土最小保护层厚度为()。(注:箍筋直径为6mm时主钢筋的保护层厚度)
下列符合法定的承包人请求解除建设工程施工合同的条件是()。
对通货膨胀的衡量可以通过()上涨幅度的衡量来进行。
试述西欧中世纪早期教育的基本特点及其产生的原因。
已知α=[1,3,2]T,β=[1,一1,一2]T,A=E一αT,则A的最大特征值为__________.
最新回复
(
0
)