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

admin2020-11-18 46

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

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

答案A

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

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

如果需要在一个演示文稿的每页幻灯片左下角相同位置插入学校的校徽图片，最优的操作方法是()。

下列关于栈的叙述正确的是()。

对于循环队列，下列叙述中正确的是()。

江老师使用Word编写完成了课程教案，需根据该教案创建PowerPoint课件，最优的操作方法是()。

设数据结构B=(D，R)，其中D={a，b，c，d，e，f}R={(f，a)，(d，b)，(e，d)，(c，e)，(a，c)}该数据结构为()。

下列各组排序法中，最坏情况下比较次数相同的是()

在具有n个节点的二叉树中，如果各节点值互不相同，但前序遍历序列与中序遍历序列相同，则该二叉树的深度为(根节点在第1层)()

某二叉树的前序遍历序列为ABDFCE，中序遍历序列为FDBACE。该二叉树按层次输出(同一层从左到右)的序列为()

CPU的参数如2800MHz，指的是()。

巫术发生说的代表人物是()。

关于干酪样坏死的描述，错误的是

疟原虫在人体红细胞内进行的生殖是

正常人红细胞在不同浓度的低渗盐溶液中形态不同。在0.5%NaCl溶液中，红细胞的形态是

[2014年，第13题]函数(C1，C2为任意常数)是微分方程y’’-y’-2y=0的()。

影响资料可靠性的因素不包括()。

简述抵押权的含义和法律特征。

商品的本质因素是()

Plasticisthepanaceaoftheages.Nearlyeveryman-madeobject(1)___(2)_of,oratleast(3)___itsverystructure,

Consideredasacontinuousbodyoffluid,theatmosphereisanotherkindofocean.Yet,inviewofthetotalamountofrainand

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

二级MS Office高级应用

NCRE全国计算机二级

如果需要在一个演示文稿的每页幻灯片左下角相同位置插入学校的校徽图片，最优的操作方法是()。

下列关于栈的叙述正确的是()。

对于循环队列，下列叙述中正确的是()。

江老师使用Word编写完成了课程教案，需根据该教案创建PowerPoint课件，最优的操作方法是()。

设数据结构B=(D，R)，其中D={a，b，c，d，e，f}R={(f，a)，(d，b)，(e，d)，(c，e)，(a，c)}该数据结构为()。

下列各组排序法中，最坏情况下比较次数相同的是()

在具有n个节点的二叉树中，如果各节点值互不相同，但前序遍历序列与中序遍历序列相同，则该二叉树的深度为(根节点在第1层)()

某二叉树的前序遍历序列为ABDFCE，中序遍历序列为FDBACE。该二叉树按层次输出(同一层从左到右)的序列为()

CPU的参数如2800MHz，指的是()。

巫术发生说的代表人物是()。

关于干酪样坏死的描述，错误的是

疟原虫在人体红细胞内进行的生殖是

正常人红细胞在不同浓度的低渗盐溶液中形态不同。在0.5%NaCl溶液中，红细胞的形态是

[2014年，第13题]函数(C1，C2为任意常数)是微分方程y’’-y’-2y=0的()。

影响资料可靠性的因素不包括()。

简述抵押权的含义和法律特征。

商品的本质因素是()

Plasticisthepanaceaoftheages.Nearlyeveryman-madeobject(1)_____(2)_____of,oratleast(3)_____itsverystructure,

Consideredasacontinuousbodyoffluid,theatmosphereisanotherkindofocean.Yet,inviewofthetotalamountofrainand

Plasticisthepanaceaoftheages.Nearlyeveryman-madeobject(1)___(2)_of,oratleast(3)___itsverystructure,