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

admin2017-10-24 33

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

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

答案A

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

某数据库表中有一个Name字段，查找Namey~MaryLisa的记录的准则可以设置为()。

数据库管理系统常见的数据模型有层次模型、网状模型和__________3种。

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

数据结构分为线性结构与非线性结构，带链的栈属于【1】。

下列关于主/子窗体窗体的叙述，错误的是()。

下列关于宏的说法中，错误的一项是()。

若定义了一个二维数组A(1to6,6)，则该数组的元素个数为()。

在面向对象方法中，()描述的是具有相似属性与操作的一组对象。

下列选项中不属于软件生命周期开发阶段任务的是()。

树中度为零的结点称为_________。

感染性休克手术治疗时机是

有关散剂特点叙述错误的是

王氏投资有限公司裁员，被裁员的李某由于被该公司拖欠了13个月的工资而将该公司告上了法庭。李某一家全靠李某工资维持生计，目前生活非常困难。对于此案先予执行的说法，正确的有()

根据《基础测绘条例》，基础测绘工作应当遵循的原则有()。

在进行统计分组时，假设分为两组：60～70，70~80。按照习惯规定，70这一数值（）。

一般来说，为了保护数据在传输过程中的安全，主要采用()技术。

2018年我国国内旅游人数55.39亿人次，比上年同期增长10.8%。其中，城镇居民41.19亿人次，增长12.0%；农村居民14.20亿人次，增长7.3%。国内旅游收入5.13万亿元，上年同期增长12.3%。其中，城镇居民花费4.

青少年期思维特质的最突出特点是

设其中f(x)连续，且则F’(0)＝()．

【B1】【B19】