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

admin2020-11-18 62

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

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

答案A

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

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

耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是()。

设数据结构B=(D，R)，其中D={a，b，c，d，e，f}R={(f，a)，(d，b)，(e，d)，(c，e)，(a，c)}该数据结构为()。

深度为5的完全二叉树的结点数不可能是()。

下列叙述中正确的是()

()的金属称为难熔金属(如钨、钼、钒等)，常用于制造耐高温的物品。

日耳曼法的适用原则是()

已知二元函数χ=f(χ，y)的全微分dz=2χydχ+χ2dy，则=_____。

异长调节是指心脏的每搏输出量取决于

在做涂膜防水施工时，玻纤布的接槎应顺流水方向搭接，且搭接宽度应不小于(　　)咖。

下列有关绩效改进方法的表述，不正确的是()。

恒山悬空寺建筑特色可以概括为“奇、悬、巧”三个字。()

教师专门的教育素养中，()要求教师善于从事各种教育教学活动，成为教育方面的“临床专家”，能够像医生那样进行“分析”“诊断”“假设”“开处方”，解决教育教学中的各种问题。

TheMysteriesofNazcaInthedesertofPeru,300kilometersfromLima,oneofthemostunusualartworksintheworldhasmy

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

二级MS Office高级应用

NCRE全国计算机二级

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

耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是()。

设数据结构B=(D，R)，其中D={a，b，c，d，e，f}R={(f，a)，(d，b)，(e，d)，(c，e)，(a，c)}该数据结构为()。

深度为5的完全二叉树的结点数不可能是()。

下列叙述中正确的是()

()的金属称为难熔金属(如钨、钼、钒等)，常用于制造耐高温的物品。

日耳曼法的适用原则是()

已知二元函数χ=f(χ，y)的全微分dz=2χydχ+χ2dy，则=_____。

异长调节是指心脏的每搏输出量取决于

在做涂膜防水施工时，玻纤布的接槎应顺流水方向搭接，且搭接宽度应不小于( )咖。

下列有关绩效改进方法的表述，不正确的是()。

恒山悬空寺建筑特色可以概括为“奇、悬、巧”三个字。()

教师专门的教育素养中，()要求教师善于从事各种教育教学活动，成为教育方面的“临床专家”，能够像医生那样进行“分析”“诊断”“假设”“开处方”，解决教育教学中的各种问题。

TheMysteriesofNazcaInthedesertofPeru,300kilometersfromLima,oneofthemostunusualartworksintheworldhasmy

在做涂膜防水施工时，玻纤布的接槎应顺流水方向搭接，且搭接宽度应不小于(　　)咖。