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

admin2017-10-24 77

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

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

答案A

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

某数据库表中有一个Name字段，查找Namey~MaryLisa的记录的准则可以设置为()。

如果要在已创建的“计算机图书查询”查询中查找书籍名称中含有“大全”二字，并且书籍的名称以“S”开头的所有书籍，则应该在“书名”字段下方的准则框中输入如下的查询条件()。

在单链表中，增加头结点的目的是______。

利用Access创建的数据库项目文件，其扩展名为______。

下列有关数据结构的叙述中，不正确的是()。

队列是限定在表的一端进行插入和在另一端进行删除操作的线性表。允许插入的一端称作______。

在面向对象方法中，类之间共享属性和方法的机制称为______。

算法的有穷性是指______。

在一个宏的操作序列中，如果既包含带条件的操作，又包含无条件的操作，则带条件的操作是否执行取决于条件式的真假，而没有指定条件的操作则会______。

在一个关系R中，若存在“学号一系号，系号一系主任”，则隐含存在着函数决定。

肾中产生的氨主要来自

人牙最易发生龋损的部位是

股骨颈骨折的体征不包括

氨基苷类的不良反应可出现蛋白尿、管型尿、尿中红细胞、肾小球滤过减少，但不会出现肾衰竭。()

违约责任，即违反合同的责任，是指合同当事人因为()所应承担的责任。

技术分析理论可以粗略划分为()。

长度相同但格式不同的两种浮点数，假设前者阶码长、尾数短；后者阶码短、尾数长，其他规定均相同，则它们可表示的数的范围和精度相比为(　　　)。

A、He’ssurprisedshechosethatagency.B、Hewonderswhyshe’skeptherjob.C、Hedoesn’tknowwhenherclassesstarted.D、Hedo

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

二级Access

NCRE全国计算机二级

某数据库表中有一个Name字段，查找Namey~MaryLisa的记录的准则可以设置为()。

如果要在已创建的“计算机图书查询”查询中查找书籍名称中含有“大全”二字，并且书籍的名称以“S”开头的所有书籍，则应该在“书名”字段下方的准则框中输入如下的查询条件()。

在单链表中，增加头结点的目的是______。

利用Access创建的数据库项目文件，其扩展名为______。

下列有关数据结构的叙述中，不正确的是()。

队列是限定在表的一端进行插入和在另一端进行删除操作的线性表。允许插入的一端称作______。

在面向对象方法中，类之间共享属性和方法的机制称为______。

算法的有穷性是指______。

在一个宏的操作序列中，如果既包含带条件的操作，又包含无条件的操作，则带条件的操作是否执行取决于条件式的真假，而没有指定条件的操作则会______。

在一个关系R中，若存在“学号一系号，系号一系主任”，则隐含存在着______函数决定______。

肾中产生的氨主要来自

人牙最易发生龋损的部位是

股骨颈骨折的体征不包括

氨基苷类的不良反应可出现蛋白尿、管型尿、尿中红细胞、肾小球滤过减少，但不会出现肾衰竭。()

违约责任，即违反合同的责任，是指合同当事人因为()所应承担的责任。

技术分析理论可以粗略划分为()。

长度相同但格式不同的两种浮点数，假设前者阶码长、尾数短；后者阶码短、尾数长，其他规定均相同，则它们可表示的数的范围和精度相比为( )。

A、He’ssurprisedshechosethatagency.B、Hewonderswhyshe’skeptherjob.C、Hedoesn’tknowwhenherclassesstarted.D、Hedo

在一个关系R中，若存在“学号一系号，系号一系主任”，则隐含存在着函数决定。

长度相同但格式不同的两种浮点数，假设前者阶码长、尾数短；后者阶码短、尾数长，其他规定均相同，则它们可表示的数的范围和精度相比为(　　　)。