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

admin2020-06-06 49

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

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

答案A

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

在考生文件夹下有一个数据库文件“samp2．accdb”，其中存在已经设计好的3个关联表对象“tStud”、“tCourse”、“tSeore”和一个空表“tTemp”。此外，还提供窗体“tTest”和宏“mTest”，请按以下要求完成设计。设置窗体“

若要在设计视图中创建一个查询，查找平均分在80分以上的女生，并显示姓名和平均分，则正确设置查询条件的方法是

打开报表的宏命令是

有关系模型Students(学号,姓名,性别,出生年月)，要统计学生的人数和平均年龄应使用的语句是

在考生文件夹下，存在—个数据库文件"sampl．aeedb”。在数据库文件中已经建立了“tStock”和“tQuota”两个表对象。试按以下操作要求，完成各种操作：(1)分析“tStock”和“tQuota”两个表对象的字段构成，判断并设置两个表

如果想在已建立的“tSalary”表的数据表视图中直接显示出姓“李"的记录，应使用Access提供的

若在查询条件中使用了通配符“!”，它的含义是

对下列二叉树进行前序遍历的结果为

设二叉树的前序序列为．ABDEGHCFIJ，中序序列为DBGEHACIFJ。则按层次输出(从上到下，同一层从左到右)的序列为

A．24小时内B．2个月内C．8～12个月D．3～5个月E．2～3个月乙肝疫苗的初种年龄是

不属于炒黄法的炮制目的是

小儿病毒性心肌炎涉及的脏腑有

()适用于通信网和其他通信设备。既能用于新的陆上网络，又可对现有系统进行升级改造，它特别适用于DWDM系统的传输。

建设工程项目管理规划的内容涉及的范围与深度要求是（）。

导游在受到金钱、名利、地位的诱惑时，能保持一颗平常心，努力为每一个旅游者提供热情周到服务，体现了导游人员的()

教师工作任务最本质的特征就是______。

红、橙、黄色往往使人产生暖的感觉，绿、青、蓝色往往使人产生冷的感觉，这种现象是()。

Employee的表结构为：职工号、单位号、工资，Department的表结构为：单位号、单位名称、人数，与下列语句等价的SQL命令是()。SELECT职工号，单位名称FROMEmployee，Department；WHERE工资>12