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

admin2020-11-18 50

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

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

答案A

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

在Excel某列单元格中，快速填充2011年～2013年每月最后一天日期的最优操作方法是()。

数据流图中带有箭头的线段表示的是()。

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

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

深度为7的二叉树共有127个结点，则下列说法中错误的是()。

某二叉树的前序遍历序列与中序遍历序列相同，均为ABCDEF，则按层次输出(同一层从左到右)的序列为()

法律规范中，主体既可以行使权利，也可以放弃行使权利的法律规范有()。

下列属于急性卡他性胃炎的特征是

关于红细胞和血红蛋白生成不足所致的贫血，以下哪项不正确

根据《医疗机构制剂配制质量管理规范(试行)》，制剂使用过程中发现新的不良反应时，应采取的措施不包括()

中央银行参加金融市场的目的有()。

“仓廪实而知礼节，衣食足而知荣辱”这句话反映了人的需要具有()(2007年)

Anewstudyfindsthatblacksondeathrow【1】ofkillingwhitesaremorelikelytobeexecutedthanwhiteswhokillminorities.I

Theyare______thebeststudentsintheclass.