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

admin2017-10-24 57

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

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

答案A

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

算法的时间复杂度是指______。

下列不属于Access提供的数据筛选方式是()。

以下哪一项是VisualBasic合法的数组元素()。

在Access中，要在查找条件中设置与任意一个数字字符匹配的条件，可使用的通配符是()。

可以把具有相同属性的一些不同对象归类，称为______。

算法的有穷性是指()。

关系数据库管理系统能实现的专门关系运算包括选择、连接和【】。

对待排序文件的初始状态不作任何要求的排序方法有()。

一棵二叉树第6层(根结点为第一层)的结点最多为___________个。

在先左后右的原则下，根据访问根结点的次序，二叉树的遍历可以分为三种：前序遍历、______遍历和后序遍历。

2017年某中学发生了一起食物中毒事件，该校共有240人，6月1日发现40人发病，6月2日又发现有84人发病。根据病例，写出罹患率的计算公式，并计算该校6月2日食物中毒的罹患率。

Howaboutseeingthenewmovieatthetheatretonight?_____,butI’vegottogoovermynotesfortomorrow’sexam.

OfallBarryH.Landau’sanecdotesabouthisfriendshipswithpresidentialdogs,perhapsthebestistheoneaboutthetimethe

与葡萄糖的重吸收密切相关的是

会计电算化方式下会计数据处理流程与手工方式大体一致。()

修道士型客户缺乏开源动机,理财师应针对其特性提供的建议不包括()

计算存货周转率，不需要用到的财务数据是()。

法的制定是国家实现其()和社会管理职能的重要手段之一。

间述犯罪预备的成立条件。(2011一专一51)

Canyouchangeyournamejustbecauseyoudon’tlikeit?Andtheanswerappearstobe"yes"inVirginiaand"no"inNewYork.Th