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

admin2020-11-18 39

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

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

答案A

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

下列叙述中正确的是()。

在计算机中，组成一个字节的二进制位位数是()。

若某二叉树中的所有节点值均大于其左子树上的所有节点值，且小于右子树上的所有节点值，则该二叉树遍历序列中有序的是()

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

描述计算机内存容量的参数，可能是：

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

二进制数110001转换成十进制数是()。

典权，是指典权人支付典价，占有出典人的不动产并予以使用和收益的权利。()

胼胝体干的横断层面上不出现

出口信用保险是各国政府普遍采用的抵御出口风险的措施。()

在薪酬调查数据的统计分析中，如果被调查单位没有给出某类岗位完整的工资数据，只能采集到某类岗位的平均工资数据，所应采取的分析方法为()。

《学记》指出：“独学而无友，则孤陋而寡闻”“相观而善，相互切磋。”这就启示我们在教学中要注意运用()的方法。

税收是国家为实现其职能，凭借政治权力，依法无偿取得财政收入的基本形式。下列关于税收的说法不正确的是()。

简述古代教育的特征。

Lookatthenotesbelow.Youwillhearawomangivinginformationaboutatimetable.

(中国矿业大学2014年试题)Aperson’shomeisasmuchareflectionofhispersonalityastheclotheshewears,thefoodheeatsandthe