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

admin2020-11-18 30

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

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

答案A

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

请在【答题】菜单中单击【考生文件夹】按钮，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档EXCEL．XLSX。【背景素材】财务部助理小王需要向主管汇报2013年度公司差

某二叉树共有400个节点，其中有100个度为1的节点，则该二叉树中的叶子节点数为()

某二叉树共有150个节点，其中有50个度为1的节点，则()

下列关于数据库特点的说法正确的是()

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

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

中国绿色食品发展中心规定，绿色食品分为A级和B级2种。()

分析结核菌素试验的结果，下述说法何者错误

男性，40岁，大便5～6次/日半年，大便带黏液，有时有脓血，伴低热，便前腹痛，便后缓解，近来出现双膝关节痛男性，60岁，大便5～6次/日半年，稀便有时带血，伴消瘦，贫血

关于药品三级管理的叙述，错误的是

含淀粉多的饮片应贮存于（　　）。种子类药材炒后应贮存于（　　）。

实际工作中存在着下级向上级报喜不报忧的现象,从沟通上分析,这属于纵向沟通中的()。

根据语境，仿照画线句，将下面的句子补充完整。每个人都渴望得到别人的欣赏，同样，也应该学会欣赏别人。欣赏是一缕春风，染绿荒芜的山岗；_，_；欣赏是一汪甘泉，浇灌枯竭的希望。

赞扬：吹捧

A、B两地相距400米，早上8点小周和老王同时从A地出发在A、B两地间往返锻炼。小周每分钟跑200米．老王每分钟走80米。问8点11分，小周和老王之间的距离是多少米?

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

二级MS Office高级应用

NCRE全国计算机二级

请在【答题】菜单中单击【考生文件夹】按钮，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档EXCEL．XLSX。【背景素材】财务部助理小王需要向主管汇报2013年度公司差

某二叉树共有400个节点，其中有100个度为1的节点，则该二叉树中的叶子节点数为()

某二叉树共有150个节点，其中有50个度为1的节点，则()

下列关于数据库特点的说法正确的是()

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

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

中国绿色食品发展中心规定，绿色食品分为A级和B级2种。()

分析结核菌素试验的结果，下述说法何者错误

男性，40岁，大便5～6次/日半年，大便带黏液，有时有脓血，伴低热，便前腹痛，便后缓解，近来出现双膝关节痛男性，60岁，大便5～6次/日半年，稀便有时带血，伴消瘦，贫血

关于药品三级管理的叙述，错误的是

含淀粉多的饮片应贮存于（ ）。种子类药材炒后应贮存于（ ）。

实际工作中存在着下级向上级报喜不报忧的现象,从沟通上分析,这属于纵向沟通中的()。

根据语境，仿照画线句，将下面的句子补充完整。每个人都渴望得到别人的欣赏，同样，也应该学会欣赏别人。欣赏是一缕春风，染绿荒芜的山岗；___________，___________；欣赏是一汪甘泉，浇灌枯竭的希望。

赞扬：吹捧

A、B两地相距400米，早上8点小周和老王同时从A地出发在A、B两地间往返锻炼。小周每分钟跑200米．老王每分钟走80米。问8点11分，小周和老王之间的距离是多少米?

含淀粉多的饮片应贮存于（　　）。种子类药材炒后应贮存于（　　）。

根据语境，仿照画线句，将下面的句子补充完整。每个人都渴望得到别人的欣赏，同样，也应该学会欣赏别人。欣赏是一缕春风，染绿荒芜的山岗；_，_；欣赏是一汪甘泉，浇灌枯竭的希望。