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

admin2019-04-24 39

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

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

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下述程序的输出结果是()。#include＜stdio．h＞voidmain(){chara=1，b=2；charc=a^b＜＜2；printf("＼n％d"，c)；)

若要说明一个类型名Type，使得定义Typep；等价于char*p；以下选项中正确的是()。

若运行下列程序时，输入以下指定数据，则正确的运行结果是()。#include＜stdio．h＞main(){inti；while((i=getchar())!=’＼n’){swi

编写函数fun，它的功能是：求小于形参n同时能被3与7整除的所有自然数之和的平方根，并作为函数值返回。例如若n为1000时，程序输出应为：s=153．909064。注意：部分源程序在文件PROG1．C文件中。请勿改动主函数ma

支持子程序调用的数据结构是()。【09年3月】

若有以下程序段charstr[4][12]={"aa"，"bbb"，"ccccc"，"d"}，*strp[4]；inti；for(i=0；i＜4；i++)strp[i]=str[i]；不能正确引用字符串的选项是

设有以下函数：voidfun(intn，char*s){……)则下面对函数指针的定义和赋值均正确的是

设有定义：inta=1，b=2，c=3；以下语句中执行效果与其它三个不同的是

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

A．三角巾悬吊B．U型石膏外固定C．外固定支架D．切开复位内固定E．肱骨干骨折的治疗，较好的选择是无移位骨折的治疗常选用

容易发生蒂扭转的卵巢囊肿是(　　　)

圆管层流的平均流速是4m／s，其管中心处的最大流速为()m／s。

下列各项中，属于由于记账凭证错误而导致账簿登记错误的错账更正方法有()。

税收征收管理工作的中心环节是()。

下列各项中，能够衡量风险的指标有（）。

NA代表阿伏伽德罗常数，下列说法正确的是()。

越来越多的人表示愿意购买医疗保险产品，但医疗保险产品的销售情况并没有与需求保持___，因为消费者并不单是从开支管理角度来考虑，更多的是受到情感_，他们真正寻求的是一种心理安定，这往往是销售者所_____的。依

被动攻击的特点是对_____________进行窃听的检测。

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

二级C语言

NCRE全国计算机二级

下述程序的输出结果是()。#include＜stdio．h＞voidmain(){chara=1，b=2；charc=a^b＜＜2；printf("＼n％d"，c)；)

若要说明一个类型名Type，使得定义Typep；等价于char*p；以下选项中正确的是()。

若运行下列程序时，输入以下指定数据，则正确的运行结果是()。#include＜stdio．h＞main(){inti；while((i=getchar())!=’＼n’){swi

编写函数fun，它的功能是：求小于形参n同时能被3与7整除的所有自然数之和的平方根，并作为函数值返回。例如若n为1000时，程序输出应为：s=153．909064。注意：部分源程序在文件PROG1．C文件中。请勿改动主函数ma

支持子程序调用的数据结构是()。【09年3月】

若有以下程序段charstr[4][12]={"aa"，"bbb"，"ccccc"，"d"}，*strp[4]；inti；for(i=0；i＜4；i++)strp[i]=str[i]；不能正确引用字符串的选项是

设有以下函数：voidfun(intn，char*s){……)则下面对函数指针的定义和赋值均正确的是

设有定义：inta=1，b=2，c=3；以下语句中执行效果与其它三个不同的是

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

A．三角巾悬吊B．U型石膏外固定C．外固定支架D．切开复位内固定E．肱骨干骨折的治疗，较好的选择是无移位骨折的治疗常选用

容易发生蒂扭转的卵巢囊肿是( )

圆管层流的平均流速是4m／s，其管中心处的最大流速为()m／s。

下列各项中，属于由于记账凭证错误而导致账簿登记错误的错账更正方法有()。

税收征收管理工作的中心环节是()。

下列各项中，能够衡量风险的指标有（）。

NA代表阿伏伽德罗常数，下列说法正确的是()。

被动攻击的特点是对_____________进行窃听的检测。

容易发生蒂扭转的卵巢囊肿是(　　　)