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

admin2019-04-24 68

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

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

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

C语言规定，在一个C程序中，main()函数的位置()。

已知函数的调用形式为fread(buffer,size，count，fp)；，其中buffer代表的是()。

不合法的main(、)函数命令行参数表示形式是()。

执行以下程序时，为了使输出结果为：t=4，则给i和j输入的值应该满足的条件是()。#include＜stdio．h＞main(){ints，t，ij；scanf("&d，&d"，&i，&j)；

有以下程序：#include＜stdio．h＞main(){chars={"ABC"}；do{printf("％d"，s％10)；s++；}while(*s)；

下面选项中的程序段，没有编译错误的是

在黑盒测试方法中，设计测试用例的主要根据是

数据流程图(DFD图)是

以下选项中函数形参不是指针的是

元人钟嗣成的《录鬼簿》和明初贾仲明的《录鬼簿续篇》中记载的山东籍戏曲作家共()人。

Thebabycan’tevensitupyet,______walk!

长期接触一定的化学物质可能引起细胞的无节制生长，形成恶性肿瘤。这些肿瘤可能在第一次接触这些物质的许多年以后才表现出来，潜伏期一般为()年。

关于会计凭证，下列各项表述中正确的包括()。

IntheUnitedStates，therewasanunusualtaletellingofthedaughterofamechanic(技工)•Onedaywhilewalkingalongthebankof

根据下面材料回答下列小题。从资料中可以推出的结论是()。

"Forestsarethelungsofourland,"saidFranklinDelanoRoosevelt.Twentyyearsago,theworld’slungswerediseased.Roughly

下列各进制的整数中，值最大的一个是

Anextracurricularactivitylikeraisingafundof$300,000isriskybecausemoststudentleadersAmericanstudentsjoincampus

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

二级C语言

NCRE全国计算机二级

C语言规定，在一个C程序中，main()函数的位置()。

已知函数的调用形式为fread(buffer,size，count，fp)；，其中buffer代表的是()。

不合法的main(、)函数命令行参数表示形式是()。

执行以下程序时，为了使输出结果为：t=4，则给i和j输入的值应该满足的条件是()。#include＜stdio．h＞main(){ints，t，ij；scanf("&d，&d"，&i，&j)；

有以下程序：#include＜stdio．h＞main(){char*s={"ABC"}；do{printf("％d"，*s％10)；s++；}while(*s)；

下面选项中的程序段，没有编译错误的是

在黑盒测试方法中，设计测试用例的主要根据是

数据流程图(DFD图)是

以下选项中函数形参不是指针的是

元人钟嗣成的《录鬼簿》和明初贾仲明的《录鬼簿续篇》中记载的山东籍戏曲作家共()人。

Thebabycan’tevensitupyet,______walk!

长期接触一定的化学物质可能引起细胞的无节制生长，形成恶性肿瘤。这些肿瘤可能在第一次接触这些物质的许多年以后才表现出来，潜伏期一般为()年。

关于会计凭证，下列各项表述中正确的包括()。

IntheUnitedStates，therewasanunusualtaletellingofthedaughterofamechanic(技工)•Onedaywhilewalkingalongthebankof

根据下面材料回答下列小题。从资料中可以推出的结论是()。

"Forestsarethelungsofourland,"saidFranklinDelanoRoosevelt.Twentyyearsago,theworld’slungswerediseased.Roughly

下列各进制的整数中，值最大的一个是

Anextracurricularactivitylikeraisingafundof$300,000isriskybecausemoststudentleadersAmericanstudentsjoincampus

有以下程序：#include＜stdio．h＞main(){chars={"ABC"}；do{printf("％d"，s％10)；s++；}while(*s)；