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

admin2019-04-24 69

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

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

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

给定程序中，函数fun的功能是：在3×4的矩阵中找出在行上最大、在列上最小的那个元素，若没有符合条件的元素则输出相应信息。例如，有下列矩阵：121347810635

表达式(int)((double)9／2)-(9)％2的值是()。【09年9月】

数据库应用系统中的核心问题是()。【09年3月】

下列叙述中正确的是()。【10年9月】

有以下程序：#include＜stdio．h＞main(){FILEpf；chars1="China"，*s2="Beijing"；pf=fopen("abc．dat"，"wb+")；fwr

表达式：(int)((double)9／2)-9％2的值是

在软件生命周期中，能准确确定软件系统必须做什么和必须具备哪些功能的阶段是

下面不属于软件设计阶段任务的是

数据库设计过程不包括（）。

下面不属于软件工程三要素的是()。

A．鳞状上皮细胞癌B．肺泡细胞癌C．腺癌D．小细胞未分化癌E．大细胞未分化癌内分泌紊乱综合征多见于

关于内痔硬化剂注射治疗的部位，下列哪项是正确的

血管神经性水肿少发或不发的部位是()

患者，男性，54岁。患肝炎后肝硬化10年，近l周来病情加重，腹腔积液量增加，腹胀明显，并出现呼吸困难。为减少腹腔积液，下列最佳的治疗药物是

生活和工作中难免会出现负面情绪，当你出现负面情绪的时候，通常你会怎么做?

我国《刑法》规定的刑罚有()

在长度为n的线性表中顺序查找元素x时，查找成功的平均查找长度为【】。

Weareenteringaperiodinwhichrapidpopulationgrowth,thepresenceofdeadlyweapons,anddwindlingresourceswillbringin

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

二级C语言

NCRE全国计算机二级

给定程序中，函数fun的功能是：在3×4的矩阵中找出在行上最大、在列上最小的那个元素，若没有符合条件的元素则输出相应信息。例如，有下列矩阵：121347810635

表达式(int)((double)9／2)-(9)％2的值是()。【09年9月】

数据库应用系统中的核心问题是()。【09年3月】

下列叙述中正确的是()。【10年9月】

有以下程序：#include＜stdio．h＞main(){FILE*pf；char*s1="China"，*s2="Beijing"；pf=fopen("abc．dat"，"wb+")；fwr

表达式：(int)((double)9／2)-9％2的值是

在软件生命周期中，能准确确定软件系统必须做什么和必须具备哪些功能的阶段是

下面不属于软件设计阶段任务的是

数据库设计过程不包括（）。

下面不属于软件工程三要素的是()。

A．鳞状上皮细胞癌B．肺泡细胞癌C．腺癌D．小细胞未分化癌E．大细胞未分化癌内分泌紊乱综合征多见于

关于内痔硬化剂注射治疗的部位，下列哪项是正确的

血管神经性水肿少发或不发的部位是()

患者，男性，54岁。患肝炎后肝硬化10年，近l周来病情加重，腹腔积液量增加，腹胀明显，并出现呼吸困难。为减少腹腔积液，下列最佳的治疗药物是

生活和工作中难免会出现负面情绪，当你出现负面情绪的时候，通常你会怎么做?

我国《刑法》规定的刑罚有()

在长度为n的线性表中顺序查找元素x时，查找成功的平均查找长度为【】。

Weareenteringaperiodinwhichrapidpopulationgrowth,thepresenceofdeadlyweapons,anddwindlingresourceswillbringin

有以下程序：#include＜stdio．h＞main(){FILEpf；chars1="China"，*s2="Beijing"；pf=fopen("abc．dat"，"wb+")；fwr