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

admin2017-10-24 63

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

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

答案A

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

在下列选项中，哪个不是一个算法一般应该具有的基本特征______。

已定义好有参函数f(m)，其中形参m是整型量。下面调用该函数，传递实参为5，将返回的函数值赋值给变量t。以下正确的是()。

在窗体上画一个名称为TxtA的文本框，然后编写如下的事件过程：PrivateSubTxtA_KeyPress(KeyasciiAsInteger)EndSub若焦点位于文本框中，则能够触发KeyPress事件的操作是(

以下关于报表组成的叙述中错误的是

定义了二维数组B(2t06，4)，则该数组的元素个数为______。

在教师表中，如果要找出职称为“教授”的教师，所采用的关系运算是()。

当第一次打开窗体时，事件是以下列哪一个顺序发生的()。①Current②Load③Open④Resize⑤Close⑥Unload

顺序存储方法是把逻辑上相邻的结点存储在物理位置【】的存储单元中。

设—棵完全二叉树共有500个结点，则在该二叉树中有【】个叶子结点。

体内能分解生成β-氨基异丁酸的是()(2002年)

患者男性，43岁，急性坏死性胰腺炎术后3天，突然出现尿量明显减少，申请泌尿系超声检查。超声所见：双肾明显增大，实质增厚，回声增高，肾锥体增大，回声减低，肾皮质与肾窦分界清楚。急性肾功能不全的声像图特点有

鉴别良性肿瘤和恶性肿瘤最重要的方法是

主承销商的回访报告只提交给证监会。()

人们通常认为“北方人开朗、豪爽，南方人含蓄、细腻”。根据奥尔波特的人格理论。上述人格特质属于()。

()是人脑对客观事物间接的、概括的反映能力，是秘书人员智力结构的核心要素，其他要素均为其服务并受其支配。

中秋节前，市场上出现了许多高价月饼。要使高价月饼物有所值，必须切实提高质量、注重实用。这表明()。

某商品一周的需求量X是随机变量，已知其概率密度为假设各周的需求量相互独立，以Uk表示k周的总需求量，试求：接连三周中的周最大需求量的概率密度f(8)(x)．

DOCUMENTINGTHEINCAS(1)TheIncasruledavastempireinwesternSouthAmericawhentheSpaniardsencounteredtheminthe