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

admin2020-11-18 54

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

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

答案A

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

姚老师正在将一篇来自互联网的以．html格式保存的文档内容插入到Word中，最优的操作方法是()。

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

在数据库管理技术发展的三个阶段中，没有专门的软件对数据进行管理的是()。

某棵树中共有25个节点，且只有度为3的节点和叶子节点，其中叶子节点有7个，则该树中度为3的节点数为()

某二叉树的前序遍历序列与中序遍历序列相同，均为ABCDEF，则按层次输出(同一层从左到右)的序列为()

下列关于数据库特点的说法正确的是()

无符号二进制整数101001转换成十进制整数等于()。

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

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

甲芬那酸的生产原料之一，并需进行甲芬那酸有关物质检查的是

G1P0，孕38周，规律宫缩5小时入院，产科检查：宫口扩张3cm，胎心率140次／分，胎头已衔接，突发抽搐，继之意识消失，测血压170／120mmHg，尿蛋白(+++)。此病例应考虑为下列哪项

患者，女，45岁，未婚。在医院发现：子宫呈均匀性增大，如孕6周，质硬光滑，活动。追问病史：月经过多4～5年，且经期延长为12天，无痛经史。初步考虑子宫肌瘤。为明确诊断临床最常用的辅助检查为

下列关于诉讼时效的中断的说法中，错误的是(　　)。

根据《期货公司管理办法》，下列选项中，对期货公司申请金融期货经纪业务有直接影响的有()。

()是税收优惠的主要方面。

某企业借入5年期到期还本每年付息的长期借款5000000元，合同约定年利率为3．5％。则下列说法正确的有()。

AmericansandTheirCarsA)Ithasbeenoneoftheworld’smostenduringandpassionateloveaffairs:Americansandtheircars.I

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

二级MS Office高级应用

NCRE全国计算机二级

姚老师正在将一篇来自互联网的以．html格式保存的文档内容插入到Word中，最优的操作方法是()。

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

在数据库管理技术发展的三个阶段中，没有专门的软件对数据进行管理的是()。

某棵树中共有25个节点，且只有度为3的节点和叶子节点，其中叶子节点有7个，则该树中度为3的节点数为()

某二叉树的前序遍历序列与中序遍历序列相同，均为ABCDEF，则按层次输出(同一层从左到右)的序列为()

下列关于数据库特点的说法正确的是()

无符号二进制整数101001转换成十进制整数等于()。

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

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

甲芬那酸的生产原料之一，并需进行甲芬那酸有关物质检查的是

G1P0，孕38周，规律宫缩5小时入院，产科检查：宫口扩张3cm，胎心率140次／分，胎头已衔接，突发抽搐，继之意识消失，测血压170／120mmHg，尿蛋白(+++)。此病例应考虑为下列哪项

患者，女，45岁，未婚。在医院发现：子宫呈均匀性增大，如孕6周，质硬光滑，活动。追问病史：月经过多4～5年，且经期延长为12天，无痛经史。初步考虑子宫肌瘤。为明确诊断临床最常用的辅助检查为

下列关于诉讼时效的中断的说法中，错误的是( )。

根据《期货公司管理办法》，下列选项中，对期货公司申请金融期货经纪业务有直接影响的有()。

()是税收优惠的主要方面。

某企业借入5年期到期还本每年付息的长期借款5000000元，合同约定年利率为3．5％。则下列说法正确的有()。

AmericansandTheirCarsA)Ithasbeenoneoftheworld’smostenduringandpassionateloveaffairs:Americansandtheircars.I

下列关于诉讼时效的中断的说法中，错误的是(　　)。