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

admin2017-03-31 58

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

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

答案A

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

在报表设计中，以下可以做绑定控件显示的字段数据的是()。

数据访问页有两种视图，它们是页视图和()视图。

打开一个表应该使用的宏操作是()。

执行下面的程序，消息框里显示的结果是()。PrivateSubForm_Click()DimStrAsString,SAsString,kAsIntegerS=StrFork=L

若有两个字符串s1="12345"，s2="34"，执行s=Instr(s1,s2)后，s的值为()。

在一个宏的操作序列中，如果既包含带条件的操作，又包含无条件的操作，则没有指定条件的操作则会()。

模块是以函数过程或()为单元的集合方式存储。

在结构化方法中，软件功能分解属于下列软件开发中的阶段是

对建立良好的程序设计风格，下面描述正确的是()。

软件是程序、数据和()的集合。

A、 B、 C、 D、 B前面四个图形的变化规律是圆点的图形在大方框内顺时针旋转一个小方格，且黑心实点在依次增加一个，故选B。

孩子成人离家后，父母恢复两人生活。此时的家庭生活周期的阶段属于

关于执业药师的职责，说法错误的是()

代理报检单位须按规定办理注册登记手续，其报检人员应具有《代理报检员证》，凭证办理报检手续。代理报检时，须向检验检疫机构提供委托人按规定格式填写的委托书。()

董事会和高级管理层除制定“正常的”风险处理政策和程序外，还应当制定危机处理程序，以应对严重的突发事件可能造成的管理混乱和重大损失。()

植物细胞中，能够将光能转变成化学能的结构是()。

将辛亥革命与戊戌变法相比，正确的表述是()。

以下行为中能够适用代理的是()。

Whywasthewomannotatthemeeting?