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

admin2020-11-18 35

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

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

答案A

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

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的入队与退队操作后，front=rear=25，则循环队列中的元素个数为()

某二叉树中有15个度为1的节点，16个度为2的节点，则该二叉树中总的节点数为()

下列叙述正确的是()

对数据库数据的存储方式和物理结构的逻辑进行描述的是()

无符号二进制整数101001转换成十进制整数等于()。

CPU的参数如2800MHz，指的是()。

二进制数110001转换成十进制数是()。

要使浸出液具有防腐作用，则浸出溶剂乙醇的含量在

肺、肝、脾胃病变，多见哪种证候脏腑功能低下或衰退，多形成哪种证候

具有祛风湿、发汗、明目功效的药为

“与pH较低的注射液配伍时易产生沉淀”的药物不是

在安全预评价的程序中，准备阶段的主要工作有()。

地面数字电视传输国际标准电视传输标准包括()。

记等差数列的前n项和为Sn，若S2=4，S4=20，则该数列的公差d=()。

A、 B、 C、 D、 C从每列来看，前两个图形叠加，保留所有线条，得到第三个图形。由此选择C。