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

admin2019-04-24 27

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

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

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

结构化分析方法是面向()的自顶向下逐步求精进行需求分析的方法。

在一棵二叉树上，第4层最多有几个结点()。

有以下程序：#include＜stdio．h＞main(){chars={"ABC"}；do{printf("％d"，s％10)；s++；}while(*s)；

有以下定义和语句：structworkers{intnum；charname[20]；charc；struct{intday；intmonth；intyear；)s；}；

下列叙述中正确的是

C语言中double类型数据占字节数为

设有定义：inta=1，b=2，c=3；以下语句中执行效果与其它三个不同的是

对关系S和关系R进行集合运算，结果中既包含关系S中的所有元组也包含关系R中的所有元组，这样的集合运算称为()。

下列关于软件工程的描述中正确的是

学校社会工作者大潘了解到，一部分学生虽然有学习意愿，但对老师布黄的学习任务，要么马虎对付，要么拖拖拉拉，影响了学习效果。为提升这些学生的行动力，大潘计划开展一系列有针对性的服务，适宜的做法有()。

A．玉女煎B．龙胆泻肝汤C．泻白散合黛蛤散D．泻心汤合十灰散E．加味清胃散合泻心汤治疗鼻衄胃热炽盛证，应首选

患儿，女，3岁。持续身热，烦躁口渴，小便黄赤，大便秘结，手足、口腔、四肢、臀部可见疱疹，色泽紫暗，分布稠密，跟盘红晕显著，皮疹处痛痒剧烈，舌质红绛，苔黄厚腻，脉滑数。其治法为

关于导管的敷设要求，下列说法正确的是()。

国家不仅具有阶级的属性，而且还具有民族的属性，是民族利益的代表。()

判断下列句子是否符合普通话语法规范。每件衣服都应该洗洗。(北京大学2015)

Thispassagetellsusthat.Politiciansandbusinessmenaresupposedtobeskilledattellingthekindoflies.

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

二级C语言

NCRE全国计算机二级

结构化分析方法是面向()的自顶向下逐步求精进行需求分析的方法。

在一棵二叉树上，第4层最多有几个结点()。

有以下程序：#include＜stdio．h＞main(){char*s={"ABC"}；do{printf("％d"，*s％10)；s++；}while(*s)；

有以下定义和语句：structworkers{intnum；charname[20]；charc；struct{intday；intmonth；intyear；)s；}；

下列叙述中正确的是

C语言中double类型数据占字节数为

设有定义：inta=1，b=2，c=3；以下语句中执行效果与其它三个不同的是

对关系S和关系R进行集合运算，结果中既包含关系S中的所有元组也包含关系R中的所有元组，这样的集合运算称为()。

下列关于软件工程的描述中正确的是

学校社会工作者大潘了解到，一部分学生虽然有学习意愿，但对老师布黄的学习任务，要么马虎对付，要么拖拖拉拉，影响了学习效果。为提升这些学生的行动力，大潘计划开展一系列有针对性的服务，适宜的做法有()。

A．玉女煎B．龙胆泻肝汤C．泻白散合黛蛤散D．泻心汤合十灰散E．加味清胃散合泻心汤治疗鼻衄胃热炽盛证，应首选

患儿，女，3岁。持续身热，烦躁口渴，小便黄赤，大便秘结，手足、口腔、四肢、臀部可见疱疹，色泽紫暗，分布稠密，跟盘红晕显著，皮疹处痛痒剧烈，舌质红绛，苔黄厚腻，脉滑数。其治法为

关于导管的敷设要求，下列说法正确的是()。

国家不仅具有阶级的属性，而且还具有民族的属性，是民族利益的代表。()

判断下列句子是否符合普通话语法规范。每件衣服都应该洗洗。(北京大学2015)

Thispassagetellsusthat______.Politiciansandbusinessmenaresupposedtobeskilledattellingthekindoflies______.

有以下程序：#include＜stdio．h＞main(){chars={"ABC"}；do{printf("％d"，s％10)；s++；}while(*s)；

Thispassagetellsusthat.Politiciansandbusinessmenaresupposedtobeskilledattellingthekindoflies.