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

admin2020-07-25 39

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

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

答案A

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

设某棵树的度为3，其中度为3、2、1的结点个数分别为3、0、4。则该树中的叶子结点数为

在报表中，要计算“数学”字段的最高分，应将控件的“控件来源”属性设置为

在过程定义中有语句：PrivateSubGetData(ByReffAsInteger)其中“ByRef”的含义是

下列程序的功能是计算N=2+(2+4)+(2十4+6)+……+(2+4+6+……+40)的值。PrivateSubCommand34_Click()t=0：m=0：sum=0Dot=t+m：sum=sum+t

在定义表中字段属性时，对要求输入相对固定格式的数据，例如电话号码010-65971234，应该定义该字段的

某二叉树的前序遍历序列与中序遍历序列相同，均为ABCDEF，则按层次输出(同一层从左到右)的序列为

设有如下过程：x=IDox=x+2LoopUntil运行程序，要求循环体执行3次后结束循环，空白处应填入的语句是

在窗体中使用一个文本框(名为n)接受输入的值，有一个命令按钮run，事件代码如下：PrivateSubrunClick()result=””Fori=1ToMe!nFori=1ToMe!n

某事业单位职员倪某正确贯彻执行党和国家的路线、方针、政策，自觉遵守国家的法律、法规和各项规章制度，廉洁自律，熟悉业务，工作积极，能够完成工作任务。对其应认定为哪一等次的考核结果?()

常用的制馅干菜类的原料有木耳、_______、黄花菜等。

引起不随意注意的原因是什么?

斜角肌间隙位于何处?有哪些结构通过?

房间隔缺损的血流动力学改变常引起

茎木类中药有异型维管束结构的药材是

下列各项中，不应计提固定资产折旧的是()。

文章的标题叫“我的家在哪里”，从文中看，真正能算是“我的家”的一项是：对文章结尾段画线句子理解分析不正确的一项是：

曲线

设向量α=(a1，a2，…，an)T，β=(b1，b2，…，bn)T都是非零向量，且满足条件αTβ=0．记n阶矩阵A=αβT，求：(1)A2；(2)矩阵A的特征值和特征向量．