首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列算法中均以比较作为基本运算，则平均情况与最坏情况下的时间复杂度相同的是
下列算法中均以比较作为基本运算，则平均情况与最坏情况下的时间复杂度相同的是
admin
2019-11-14
62
问题
下列算法中均以比较作为基本运算，则平均情况与最坏情况下的时间复杂度相同的是
选项
A、在顺序存储的线性表中寻找最大项
B、在顺序存储的线性表中进行顺序查找
C、在顺序存储的有序表中进行对分查找
D、在链式存储的有序表中进行查找
答案
A
解析
最坏情况下的时间复杂度称为最坏时间复杂度。一般不特别说明，讨论的时间复杂度均是最坏情况下的时间复杂度。最坏情况下的时间复杂度是算法在任何输入实例上运行时间的上界，这就保证了算法的运行时间不会比任何情况更长。平均时间复杂度是指所有可能的输入实例均以等概率出现的情况下，算法的期望运行时间。在输入不同的情况下算法的运行时间复杂度可能会发生变化。平均时间复杂度给出了算法的期望运行时间，有助于算法好坏的评价以及在不同算法之间比较时有一个统一标准。在顺序存储的线性表中寻找最大项，其平均情况与最坏情况下的时间复杂度都是n／2。
转载请注明原文地址:https://kaotiyun.com/show/h9Yp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考牛文件夹下。某出版社的编辑小刘手中有一篇有关财务软件应用的书稿“会计电算化节节高升．docx”，打开该文档，按下列要求帮助小刘对书
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档WORD．DOCX。【背景素材】为了更好地介绍公司的服务与市场战略，市场部助
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档EXCEL．XLSX。【背景素材】财务部助理小王需要向主管汇报2013年度公
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。为进一步提升北京旅游行业整体队伍素质，打造高水平、懂业务的旅游景区建设与管理队伍，北京旅游局将为工作人员进行一次业务培
在ASCⅡ码表中，根据码值由小到大的排列顺序是
某系统总体结构如下图所示该系统结构图是
设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是
李老师希望制作一个关于“天河二号”超级计算机的演示文档，用于拓展学生课堂知识。根据考生文件夹下“PPT素材．docx”及相关图片文件素材，帮助李老师完成此项工作，具体要求如下：设置该演示文档为循环放映方式，如若不单击鼠标，则每页幻灯片放映10秒钟后自动
下面关于随机存取存储器(RAM)的叙述中，正确的是()。
随机试题
markedPrivate
下列关于工程项目综合管理的论述中正确的是()。
以下物品可以露天堆放的是()。
对于已确定的日供水量的城市供水项目，进行工程成本评价应采用()。
某小型运输公司拥有并使用以下车辆：从事运输用的净吨位为2吨的拖拉机挂车5辆，5吨的载货卡车10辆，3吨的客货两用汽车3辆。当地政府规定，载货汽车的车船税税额为60元/吨，载客汽车的车船税税额为250元/辆。该公司应缴纳车船税()元。
夜间消费的主力军是年轻人，他们提出了怎样的消费需求，是各大城市在发展“夜间经济”时需要着重考虑的问题。如果________地投入，盲目地点亮商铺的灯，也有可能“水土不服”，在市场上遇冷乃至被________。填入画横线部分最恰当的一项是：
假设一个垄断厂商面临的需求曲线为P=10-3Q，成本函数为TC=Q2+2Q求利润极大时的产量、价格和利润。
我国书院的发展过程及其特点。
设A，B为n阶矩阵，且A与B相似，E为n阶单位矩阵，则()．
多媒体计算机是指
最新回复
(
0
)
