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

admin2019-04-24 28

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

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

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列叙述中正确的是()。

运行下面的程序，输出结果是()。main(){inta=3，b=0，c=0；if(a==b+c)printf("****")；elseprintf("####")；

给定程序MODI1．C中函数fun的功能是：计算小于形参k的最大的10个能被13或17整除的自然数之和。k的值由主函数传入，若k的值为500，则函数值为4622。请改正程序中的错误，使程序能输出正确的结果。注意：不要改动main函数，不

有以下程序：#inelude＜stdio．h＞voidmain(){charc1，c2；c1=’A’+’8’-’4’：c2=’A’+’8’+’5’；printf("％c，

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

下列选项中不属于结构化程序设计原则的是()。【09年9月】

数据字典(DD)所定义的对象都包含于

C语言程序中，运算对象必须是整型数的运算符是

软件工程的三要素是（）。

Whatcanbefoundoneachfloorofthearchivesbuilding?CITYARCHIVESAnineteenth-centurydocumentsBmapsCpersonalpaper

WhydoesthewomanaskSamtocallMr.Smith?Tochange_________________oftheirappointment.

下列有关资金时间价值的表述，正确的是()

以下哪些是老年人健康体检的免费辅助检查项目?()

甲、乙两国均为《维也纳外交关系公约》缔约国，甲国拟向乙国派驻大使馆工作人员。其中，卡罗琳是馆长，麦肯锡是参赞，布莱克是甲国籍翻译且非乙国永久居留者。依该公约，下列哪些选项是正确的?()

机电工程项目采购经理收到请购单时审查请购单及附件的内容是否齐全、确切，校审手续是否符合(　　)的规定，提交时间是否符合进度计划，如果都合格则应按预定计划实施询价。

下列行为属于违反《中华人民共和国会计法》规定的有()。

有同学总喜欢在老师的问题还没有问完的时候抢着回答，但总是出现错误，这在心理学上属于()。

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

二级C语言

NCRE全国计算机二级

下列叙述中正确的是()。

运行下面的程序，输出结果是()。main(){inta=3，b=0，c=0；if(a==b+c)printf("****")；elseprintf("####")；

给定程序MODI1．C中函数fun的功能是：计算小于形参k的最大的10个能被13或17整除的自然数之和。k的值由主函数传入，若k的值为500，则函数值为4622。请改正程序中的错误，使程序能输出正确的结果。注意：不要改动main函数，不

有以下程序：#inelude＜stdio．h＞voidmain(){charc1，c2；c1=’A’+’8’-’4’：c2=’A’+’8’+’5’；printf("％c，

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

下列选项中不属于结构化程序设计原则的是()。【09年9月】

数据字典(DD)所定义的对象都包含于

C语言程序中，运算对象必须是整型数的运算符是

软件工程的三要素是（）。

Whatcanbefoundoneachfloorofthearchivesbuilding?CITYARCHIVESAnineteenth-centurydocumentsBmapsCpersonalpaper

WhydoesthewomanaskSamtocallMr.Smith?Tochange_________________oftheirappointment.

下列有关资金时间价值的表述，正确的是()

以下哪些是老年人健康体检的免费辅助检查项目?()

甲、乙两国均为《维也纳外交关系公约》缔约国，甲国拟向乙国派驻大使馆工作人员。其中，卡罗琳是馆长，麦肯锡是参赞，布莱克是甲国籍翻译且非乙国永久居留者。依该公约，下列哪些选项是正确的?()

机电工程项目采购经理收到请购单时审查请购单及附件的内容是否齐全、确切，校审手续是否符合( )的规定，提交时间是否符合进度计划，如果都合格则应按预定计划实施询价。

下列行为属于违反《中华人民共和国会计法》规定的有()。

有同学总喜欢在老师的问题还没有问完的时候抢着回答，但总是出现错误，这在心理学上属于()。

机电工程项目采购经理收到请购单时审查请购单及附件的内容是否齐全、确切，校审手续是否符合(　　)的规定，提交时间是否符合进度计划，如果都合格则应按预定计划实施询价。