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

admin2017-03-31 59

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

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

答案A

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

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

本试题收录于：二级Access题库NCRE全国计算机二级分类

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

能够使用“输入掩码向导”创建输入掩码的数据类型是()。

以下关于报表的叙述不正确的是()。

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

冒泡排序在最坏的情况下的比较次数是()。

算法的时间复杂度是指()。

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

关系数据库系统实现的专门关系运算包括选择、连接和()。

对如图所示的二叉树进行中序遍历的结果是()。

在结构化方法中，软件开发阶段用数据流程图(DFD)作为描述工具的是()。

软件测试方法中属于静态测试方法的是()。

三叉神经分别由_____、_和_____组成。

枳实对心血管系统的药理作用是

公司申请股票上市的条件之一是向社会公开发行的股份达到公司股份总数的()以上；公司股本总额超过人民币()亿元的，向社会公开发行股份的比例为10％以上。

下列各项中属于会计政策变更的是()。

“白如玉、薄如纸、明如镜、声如罄”是()的特点。

一种学习对另一种学习起干扰或抑制作用，被称为()

简述牵连犯的概念和特征。

社会发展过程呈现出统一性和多样性，是由于

f(x)在[一1，1]上连续，则x=0是函数g(x)=的()．

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

二级Access

NCRE全国计算机二级

能够使用“输入掩码向导”创建输入掩码的数据类型是()。

以下关于报表的叙述不正确的是()。

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

冒泡排序在最坏的情况下的比较次数是()。

算法的时间复杂度是指()。

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

关系数据库系统实现的专门关系运算包括选择、连接和()。

对如图所示的二叉树进行中序遍历的结果是()。

在结构化方法中，软件开发阶段用数据流程图(DFD)作为描述工具的是()。

软件测试方法中属于静态测试方法的是()。

三叉神经分别由_________、_________和_________组成。

枳实对心血管系统的药理作用是

公司申请股票上市的条件之一是向社会公开发行的股份达到公司股份总数的()以上；公司股本总额超过人民币()亿元的，向社会公开发行股份的比例为10％以上。

下列各项中属于会计政策变更的是()。

“白如玉、薄如纸、明如镜、声如罄”是()的特点。

一种学习对另一种学习起干扰或抑制作用，被称为()

简述牵连犯的概念和特征。

社会发展过程呈现出统一性和多样性，是由于

f(x)在[一1，1]上连续，则x=0是函数g(x)=的()．

三叉神经分别由_____、_和_____组成。