下列算法中均以比较作为基本运算，则平均情况与最坏情况下的时间复杂度相同的是

admin2017-10-24 68

问题下列算法中均以比较作为基本运算，则平均情况与最坏情况下的时间复杂度相同的是

选项 A、在顺序存储的线性表中寻找最大项
B、在顺序存储的线性表中进行顺序查找
C、在顺序存储的有序表中进行对分查找
D、在链式存储的有序表中进行查找

答案A

解析最坏情况下的时间复杂度称为最坏时间复杂度。一般不特别说明，讨论的时间复杂度均是最坏情况下的时间复杂度。最坏情况下的时间复杂度是算法在任何输入实例上运行时间的上界，这就保证了算法的运行时间不会比任何情况更长。
平均时间复杂度是指所有可能的输入实例均以等概率出现的情况下，算法的期望运行时间。在输入不同的情况下算法的运行时间复杂度可能会发生变化。平均时间复杂度给出了算法的期望运行时间，有助于算法好坏的评价以及在不同算法之间比较时有一个统一标准。
在顺序存储的线性表中寻找最大项，其平均情况与最坏情况下的时间复杂度都是n／2。

转载请注明原文地址:https://www.kaotiyun.com/show/u1Mp777K

本试题收录于：二级Access题库NCRE全国计算机二级分类

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列算法中均以比较作为基本运算，则平均情况与最坏情况下的时间复杂度相同的是

二级Access

NCRE全国计算机二级

如果要在VBA中运行OpenForm操作，可使用()对象OpenForm方法。

下面关于报表对数据的处理中叙述正确的选项是______。

在数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段，其中数据独立性最高的阶段是______。

下列软件系统结构图的宽度为【】。

Access数据库中哪个数据库对象是其他数据库对象的基础

下列不是分支结构的语句是()。

一个向量第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的地址是()。

定义了二维数组A(3to5，5)，则该数组的元素个数为()。

若某链表最常用的操作是在最后一个结点之后插入一个结点和删除最后一个结点，则采用______存储方式最节省时间。

急性肝衰竭出现肝性脑病时，不宜选用的治疗是

处方直接写药名，需调配炭制品的是

某区公安分局根据某商场电子监视系统拍摄的图像资料破获一盗窃团伙，收缴赃款8万元，并缴获金银首饰、MP4播放器、电视剧录像带等赃物。下列说法错误的是：()

高等级公路路堤需填土4m左右，地基中淤泥质土层厚20m左右，下述地基处理方案中()较为合理。

陶瓷砖按材质特性可分为()。

下列选项中，属于期货市场作用的有()。

全员生产维修制(TPM)是指全员参加的、以提高设备综合效率为目标、以设备整个寿命周期为对象的生产维修制度。全员生产维修制的基本思想是()。

教师的专业化就是教师的专业发展。()

关于明朝家庭财产继承权的表述，正确的有()。