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

admin2019-04-24 51

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

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

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

在C语言中，可以把整数以二进制形式存放到文件中的函数是()。

设有定义：inta=1，b=2，c=3；，以下语句中执行效果与其他3个不同的是()。【09年9月】

下列叙述中正确的是()。【09年3月】

有两个关系R和T如下：则由关系R得到关系T的操作是()。【10年3月】

数据流程图(DFD图)是()。【10年3月】

下列条件语句中，输出结果与其他语句不同的是

下列选项中不属于软件生命周期开发阶段任务的是

数据库设计的四个阶段是：需求分析、概念设计、逻辑设计和()。

以下不能用于描述算法的是（）。

在数据库系统中，考虑数据库实现的数据模型是（）。

我国全面实施居住证制度，建立健全与工作年限等条件相挂钩的基本公共服务提供机制，努力实现基本公共服务常住人口全覆盖。()

建设工程项目环境管理的目的是()

根据《建设工程项目管理规范》的规定，项目管理实施规划应由()组织编制。

L字签证是发给来中国()或处理其他私人事务入境的人员。

《义务教育法》总则第一条规定，为了保障适龄儿童、少年接受义务教育的权利，保证义务教育的实施，提高全民族素质，根据()，制定本法。

目前各国都非常重视教育对经济的作用，因此提出了“教育先行”的理念。下列关于“教育先行”的说法正确的是()。

[2004年1月]装一台机器需要甲、乙、丙三种部件各一件，现库中存有这三种部件共270件，分别用甲、乙、丙库存件数的装配若干机器，那么原来存有甲种部件()。

设有某函数的说明为：int*fune(inta[10]，intn)；则下列叙述中，正确的是()。