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

admin2019-04-24 59

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

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

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

已定义i和i为int类型变量，则以下for语句的循环次数是()。for(i=0，j=0；i＜=9&&j!=876；i++)scanf("％d"，&j)；

已知字母c的ASCII十进制代码为99，则执行以下语句后的输出结果为()。chara=’c’：a--；printf("％d，％c＼n"，a+’2’，a+’3’-’0’)；

有以下程序段：inta，b，c；a=10；b=50；c=30；if(a＞b)a=b，b=c；c=a；printf("a=％db=％dc=％d＼n"，a，b，c)；程序的输出结果是()。【08年9月】

以下叙述中错误的是()。【10年9月】

与数学表达式x≥y≥z对应的C语言表达式是

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

设有定义：charp[]={’1’，’2’，’3’}，*q=p；以下不能计算出一个char型数据所占字节数的表达式是

设有定义：doublea，b，c；若要求通过输入分别给a、b、c输入1、2、3，输入形式如下(注：此处□代表一个空格)□□1．0□□2．0□□3．0则能进行正确输入的语句是

下列不符合血栓机化与再通的描述是

G1P0，孕36周子痫前期，最恰当的处理原则是

6岁儿童，第一恒磨牙完全萌出，检查发现颌面窝沟深，窝沟点隙似有初期龋损，此时适宜采取的防治措施是

关于21世纪人人享有卫生保健的目标，下列描述中不正确的是

高速合金钢制工字钢

股份公司发行股票的唯一原因是为了扩大经营规模。()

在刑事诉讼中，公安机关是()。

Writeatleast150wordsaboutthetopic:MyApproachtoPersonalSuccess.Youshouldwriteaccordingtotheoutlinegivenbelow

CiscoPIX525防火墙用来允许数据流从具有较低安全级接口流向较高安全级接口的配置命令是()。