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

admin2019-11-14 28

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

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

答案A

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

下列关于线性链表的叙述中，正确的是

一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是

在数据库系统中，用户所见的数据模式为

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

在软件开发中，需求分析阶段产生的主要文档是

第四代计算机的标志是微处理器的出现，微处理器的组成是：

数据库管理系统的基本功能不包括

沃尔玛除了每月都有一些特惠商品外，还承诺对一些大品牌实行天天低价，甚至是天天平价。这种需求导向定价方法属于【】

为什么说胰液是消化食物最全面、消化力最强的一种消化液?

辅食添加的原则，以下哪项不正确

坐标法放样的仪器和资料有()。

全民所有制单位之间产权纠纷，其最终裁定权在()。

请仔细观察下面的漫画，自拟题目发表演讲。

有以下程序　　　　　　　#include　＜stdio.h＞　　　　　main()　　　　　{　FILEpf,　　　　　　　　　　　　char　s1="China",*s2="Beijing";　　　　　　　　　　　　pf=fopen("abc.dat

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

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

二级MS Office高级应用

NCRE全国计算机二级

下列关于线性链表的叙述中，正确的是

一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是

在数据库系统中，用户所见的数据模式为

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

在软件开发中，需求分析阶段产生的主要文档是

第四代计算机的标志是微处理器的出现，微处理器的组成是：

数据库管理系统的基本功能不包括

沃尔玛除了每月都有一些特惠商品外，还承诺对一些大品牌实行天天低价，甚至是天天平价。这种需求导向定价方法属于【】

为什么说胰液是消化食物最全面、消化力最强的一种消化液?

辅食添加的原则，以下哪项不正确

坐标法放样的仪器和资料有()。

全民所有制单位之间产权纠纷，其最终裁定权在()。

请仔细观察下面的漫画，自拟题目发表演讲。

有以下程序 #include ＜stdio.h＞ main() { FILE*pf, char *s1="China",*s2="Beijing"; pf=fopen("abc.dat

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

有以下程序　　　　　　　#include　＜stdio.h＞　　　　　main()　　　　　{　FILEpf,　　　　　　　　　　　　char　s1="China",*s2="Beijing";　　　　　　　　　　　　pf=fopen("abc.dat