首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列算法中均以比较作为基本运算,则平均情况与最坏情况下的时间复杂度相同的是
下列算法中均以比较作为基本运算,则平均情况与最坏情况下的时间复杂度相同的是
admin
2020-06-06
41
问题
下列算法中均以比较作为基本运算,则平均情况与最坏情况下的时间复杂度相同的是
选项
A、在顺序存储的线性表中寻找最大项
B、在顺序存储的线性表中进行顺序查找
C、在顺序存储的有序表中进行对分查找
D、在链式存储的有序表中进行查找
答案
A
解析
最坏情况下的时间复杂度称为最坏时间复杂度。一般不特别说明,讨论的时间复杂度均是最坏情况下的时间复杂度。最坏情况下的时间复杂度是算法在任何输入实例上运行时间的上界,这就保证了算法的运行时间不会比任何情况更长。
平均时间复杂度是指所有可能的输入实例均以等概率出现的情况下,算法的期望运行时间。在输入不同的情况下算法的运行时间复杂度可能会发生变化。平均时间复杂度给出了算法的期望运行时间,有助于算法好坏的评价以及在不同算法之间比较时有一个统一标准。
在顺序存储的线性表中寻找最大项,其平均情况与最坏情况下的时间复杂度都是n/2。
转载请注明原文地址:https://kaotiyun.com/show/Nq0p777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
考生文件夹下有一个数据库文件“samp3.accdb”,其中存在已经设计好的表对象“tBand”和“tLine”,同时还有以“tBand”和“tLine”为数据源的报表对象“rBand”。请在此基础上按照以下要求补充报表设计。在报表的报表页脚节区添加一
考生文件夹下有一个数据库文件“samp3.accdb”,其中存在已经设计好的表对象“tBand”和“tLine”,同时还有以“tBand”和“tLine”为数据源的报表对象“rBand”。请在此基础上按照以下要求补充报表设计。在报表的报表页眉节区中添加
在软件开发中,需求分析阶段可以使用的工具是( )。
在考生文件夹下有一个数据库文件“samp3.accdb”,其中存在设计好的表对象“tStud”和查询对象“qStud”,同时还设计出以“qStud”为数据源的报表对象“rStud”。请在此基础上按照以下要求补充报表设计。按“编号”字段的前4位分组统计每
考生文件夹下有一个数据库文件“samp1.accdb”,其中存在已经设计好的表对象“tStud”。请按照以下要求,完成对表的修改。设置数据表显示的字体大小为14、行高为18。
深度为7的完全二叉树中共有125个结点,则该完全二叉树中的叶子结点数为
表达式Int(5*Rnd()+1)*Int(5*Rnd()-1)值的范围是
采用树型结构表示实体之间联系的数据模型为
下列程序的功能是输出100到200间不能被3整除的数,程序空白处应填写的语句是PrivateSubCommmand1_Click()DimxAsIntegerx=100DoUntilx_________
下列程序的功能是计算1到1000之间所有偶数之和,程序空白处应填写的语句是PrivateSubCommand_Click()DimxAsDoubleFori=1To1000If_
随机试题
关于骨肉瘤的病理,下列正确的是
关于软X线的叙述,错误的是
WHO提出的机体对于致癌物的反应不包括
建筑物折旧包括()方面的内容。
商品房销售实行稳定价格策略,这意味着在整个销售期间,商品房价格()。
深谙教学之道的校长建议教师授课时重点内容多用彩色笔标注,不着奇装异服,用抑扬顿挫的声调问问题。结合案例,运用无意注意规律分析校长建议的依据。
各级公安机关的督察机构是公安机关内部执法监督工作的主管部门。()
请回答以下问题1~5。
Thepatientsbelievethatthedoctorknowsexactlyhowtoputthem______.
A、Becausethedemandforfoodisincreasing.B、Becausebadweathercausedthethreatoffoodshortage.C、Becausetheproduction
最新回复
(
0
)