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

admin2020-11-18 68

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

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

答案A

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

小姚在PowerPoint中制作了一个包含四层的结构层次类SmartArt图形，现在需要将其中一个三级图形改为二级，最优的操作方法是()。

某二叉树共有400个节点，其中有100个度为1的节点，则该二叉树中的叶子节点数为()

下列叙述中正确的是()

下列叙述正确的是()

在进行逻辑设计时，将E-R图中实体之间的联系转换为关系数据库的()

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

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

把公共政策界定为“对一个社会进行的权威性价值分配”的学者是()

产品的成长期是从()以后开始的．

建设工程监理表格体系中，属于承包单位用表的有(　　)。

火灾事故引起的人体烧伤属于职业伤害事故中的()。

银行结算账户的变更主要包括()的变更。

《普通高中数学课程标准(2017年版)》用行为动词“了解”“理解”“掌握”“应用”等描述知识与技能目标，请以“函数的单调性”为例分析“掌握”的具体含义。

设总体X服从正态分布N(0，σ2)，而X1，X2，…X15是取自总体X的简单随机样本，则服从分布，分布参数．

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

二级MS Office高级应用

NCRE全国计算机二级

小姚在PowerPoint中制作了一个包含四层的结构层次类SmartArt图形，现在需要将其中一个三级图形改为二级，最优的操作方法是()。

某二叉树共有400个节点，其中有100个度为1的节点，则该二叉树中的叶子节点数为()

下列叙述中正确的是()

下列叙述正确的是()

在进行逻辑设计时，将E-R图中实体之间的联系转换为关系数据库的()

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

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

把公共政策界定为“对一个社会进行的权威性价值分配”的学者是()

产品的成长期是从()以后开始的．

建设工程监理表格体系中，属于承包单位用表的有( )。

火灾事故引起的人体烧伤属于职业伤害事故中的()。

银行结算账户的变更主要包括()的变更。

《普通高中数学课程标准(2017年版)》用行为动词“了解”“理解”“掌握”“应用”等描述知识与技能目标，请以“函数的单调性”为例分析“掌握”的具体含义。

设总体X服从正态分布N(0，σ2)，而X1，X2，…X15是取自总体X的简单随机样本，则服从______分布，分布参数______．

建设工程监理表格体系中，属于承包单位用表的有(　　)。

设总体X服从正态分布N(0，σ2)，而X1，X2，…X15是取自总体X的简单随机样本，则服从分布，分布参数．