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

admin2020-06-06 58

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

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

答案A

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

假设数据库中有学生信息表stud（sno，sname，ssex），其中ssex字段已建索引，要输出最后一名男同学的信息，程序空白处应填写的语句是PrivateSubForm_Load()DimrsAsADODB.Recordset

若有关系（课程编号，课程名称，学号，姓名，成绩），要得到关系中有多少门不同的课程名称，应使用的关系运算是

若有关系模型Students(学号,姓名,性别,专业)，则下列SQL语句中错误的是

下列关于SQL命令的叙述中，正确的是(　　)。

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

(1)有一个名为sampl．accdb的数据库。试修改职工表“employee”的结构，在“职工号”字段后增加“姓名”字段，其数据类型为文本型，长度为6，并对应职工号添加其姓名，见表2．6。(2)判断并设置表“employee”的主键，同时将上

下图所示的是报表设计视图，由此可判断该报表的分组字段是(　　)。

邓小平指出：“贫穷不是社会主义，社会主义要消灭贫穷。”这个论断()。

请以低碳生活(alowcarbonlife)为主题写一篇100～120词的短文，内容包括：(1)流行低碳生活的背景(如：极端气候、各种灾害、环境污染等)；(2)实施低碳生活的若干方式(如：家庭生活、工作学习、外出旅行中的节约行为等)；

下列哪项不属于癃闭的实证

某设备一年前购人后闲置至今，产生锈蚀。此间由于制造工艺改进，使该种设备制造成本降低，其市场价格也随之下降。那么，该设备遭受了()。

唐代“以山为陵”的代表性陵墓是()。

下列哪项学习属于有意义的接受学习?()

如果研究明朝手工业技术，应查阅的重要文献资料是()。

有以下程序：#includemain(){inti，j，x=0；for(i=0；i＜2；i++){x++：for(j=0；j＜4；j++){if(j％2)continue；x++：}x++：}printf(’’x：％d＼n’

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

二级Access

NCRE全国计算机二级

假设数据库中有学生信息表stud（sno，sname，ssex），其中ssex字段已建索引，要输出最后一名男同学的信息，程序空白处应填写的语句是PrivateSubForm_Load()DimrsAsADODB.Recordset

若有关系（课程编号，课程名称，学号，姓名，成绩），要得到关系中有多少门不同的课程名称，应使用的关系运算是

若有关系模型Students(学号,姓名,性别,专业)，则下列SQL语句中错误的是

下列关于SQL命令的叙述中，正确的是( )。

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

(1)有一个名为sampl．accdb的数据库。试修改职工表“employee”的结构，在“职工号”字段后增加“姓名”字段，其数据类型为文本型，长度为6，并对应职工号添加其姓名，见表2．6。(2)判断并设置表“employee”的主键，同时将上

下图所示的是报表设计视图，由此可判断该报表的分组字段是( )。

邓小平指出：“贫穷不是社会主义，社会主义要消灭贫穷。”这个论断()。

请以低碳生活(alowcarbonlife)为主题写一篇100～120词的短文，内容包括：(1)流行低碳生活的背景(如：极端气候、各种灾害、环境污染等)；(2)实施低碳生活的若干方式(如：家庭生活、工作学习、外出旅行中的节约行为等)；

下列哪项不属于癃闭的实证

某设备一年前购人后闲置至今，产生锈蚀。此间由于制造工艺改进，使该种设备制造成本降低，其市场价格也随之下降。那么，该设备遭受了()。

唐代“以山为陵”的代表性陵墓是()。

下列哪项学习属于有意义的接受学习?()

如果研究明朝手工业技术，应查阅的重要文献资料是()。

有以下程序：#includemain(){inti，j，x=0；for(i=0；i＜2；i++){x++：for(j=0；j＜4；j++){if(j％2)continue；x++：}x++：}printf(’’x：％d＼n’

下列关于SQL命令的叙述中，正确的是(　　)。

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

下图所示的是报表设计视图，由此可判断该报表的分组字段是(　　)。