首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列算法中均以比较作为基本运算，则平均情况与最坏情况下的时间复杂度相同的是
下列算法中均以比较作为基本运算，则平均情况与最坏情况下的时间复杂度相同的是
admin
2019-11-14
58
问题
下列算法中均以比较作为基本运算，则平均情况与最坏情况下的时间复杂度相同的是
选项
A、在顺序存储的线性表中寻找最大项
B、在顺序存储的线性表中进行顺序查找
C、在顺序存储的有序表中进行对分查找
D、在链式存储的有序表中进行查找
答案
A
解析
最坏情况下的时间复杂度称为最坏时间复杂度。一般不特别说明，讨论的时间复杂度均是最坏情况下的时间复杂度。最坏情况下的时间复杂度是算法在任何输入实例上运行时间的上界，这就保证了算法的运行时间不会比任何情况更长。平均时间复杂度是指所有可能的输入实例均以等概率出现的情况下，算法的期望运行时间。在输入不同的情况下算法的运行时间复杂度可能会发生变化。平均时间复杂度给出了算法的期望运行时间，有助于算法好坏的评价以及在不同算法之间比较时有一个统一标准。在顺序存储的线性表中寻找最大项，其平均情况与最坏情况下的时间复杂度都是n／2。
转载请注明原文地址:https://kaotiyun.com/show/h9Yp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考牛文件夹下。某出版社的编辑小刘手中有一篇有关财务软件应用的书稿“会计电算化节节高升．docx”，打开该文档，按下列要求帮助小刘对书
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文涵是大地公司的销售部助理，负责对全公司的销售情况进行统计分析，并将结果提交给销售部经理。年底，她根据各门店提交的销售报
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。北京计算机大学组织专家对《学生成绩管理系统》的需求方案进行评审，为使参会人员对会议流程和内容有一个清晰的了解，需要会议
下列叙述中正确的是
先于或随着操作系统的系统文件装入内存储器，从而获得计算机特定控制权并进行传染和破坏的病毒是：
检查软件产品是否符合需求定义的过程称为
在Excel工作表中，编码与分类信息以“编码1分类”的格式显示在了一个数据列内，若将编码与分类分为两列显示，最优的操作方法是：
在数据库中，数据模型包括数据结构、数据操作和
下列数据结构中，能够按照“先进后出”原则存取数据的是
微机中访问速度最快的存储器是()。
随机试题
建筑装饰装修工程计价计算基础多采用()。
()要求市场营销控制工作一定要坚持适度性原则，并保证用于营销控制的费用必须是合理的。
××民营化工企业主要产品为日光油漆。其生产车间和库房中的主要原料和辅料有甲苯、二甲苯、甲基丙烯酸甲酯、丙烯酸丁酯、苯乙烯等。生产车间与库房的耐火等级均为二级，二者间距为10m。原料和产品用机动车运输。另有冬季取暖的燃煤锅炉一台，锅炉房邻近库房一侧，与库房间
下列不计算建筑面积的内容是()。
下列关于违约金的说法，错误的是()。
被评估债券为4年期一次性还本付息债券为10000元，年利率为18%，不计复利，评估时债券的购入时间已满3年，当年的国库券利率为10%，评估人员通过对债券发行企业了解，认为应该考虑2%的风险报酬率，试问该被估债券的评估值最有可能是()元。
共享是中国特色社会主义的本质要求，人人共建，人人共享，是经济社会发展的理想状态，小康不小康，关键看老乡，脱贫攻坚成为“十三五”时期国民经济社会发展的头等大事。阅读材料回答下列问题。材料一：随着宏观经济环境的改变，以区域开发为重点的农村扶贫已经出现
十一届三中全会以来，我党制定的一系列正确的路线、方针、政策促进了我国经济的迅猛发展，这说明()。
小老鼠通过尝试和错误进行的“迷宫”问题解决属于()
若磁盘的写电流波形如图3-5所示。其中①波形的记录方式是(1)；②波形的记录方式是(2)。
最新回复
(
0
)
