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

admin2022-04-01 32

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

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

答案A

解析寻找最大项，无论如何都要查看所有的数据，与数据原始排列顺序没有多大关系，无所谓最坏情况和最好情况，或者说平均情况与最坏情况下的时间复杂度是相同的。而查找无论是对分查找还是顺序查找，都与要找的数据和原始的数据排列情况有关，最好情况是第1次查看的一个数据恰好是要找的数据，只需要比较1次；如果没有找到再查看下一个数据，直到找到为止，最坏情况下是最后一次查看的数据才是要找的，顺序查找和对分查找在最坏情况下比较次数分别是n和log ₂n，平均情况则是“1～最坏情况”的平均，因而是不同的。

转载请注明原文地址:https://jikaoti.com/ti/Wgd0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序main(){chara[5][10]={"one"，"two"，"three"，"four"，"five"}；inti，j；chart；for(i=0；i＜4；i++)fof(j=i+1；j＜5；j++)if(a[i][0]

有下列程序，程序执行后的输出结果是fun(charP[][10]){intn＝0，i；for(i＝0；i＜7；i＋＋)if(P[i][0]==’T’)n＋＋；returnn；}main(){charstr[][10]＝{"Mon"，

若在定义语句：inta，b，c，*p=&c；接着执行以下选项中的语句，则能正确执行的语句是

下列排序法中，每经过一次元素的交换会产生新的逆序的是

以下选项中不属于C语言程序运算符的是（）。

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

有以下程序#includeintfun(chars){charp=s;while(*p!=0)p++;return(p-s);}main(){printf("%d\n",fun("good

在函数调用过程中，如果函数如funA调用函数funB，函数funB又调用了函数如funA，则

软件设计中模块划分应遵循的准则是(　　)。

下列说法不正确的是()。

促进机体产热的最主要的激素是()

钢按金相组织的不同进行分类，可分为()。

男，25岁，体重50kg，Ⅱ度以上烧伤面积40％，其第1个24小时的前8小时内补液量为

组成人体运动系统的主要有

患儿，女，4岁。易出汗，以额、心胸为甚，汗出肤热，汗渍色黄，口臭，口渴不欲饮，小便色黄，舌质红，苔黄腻，脉滑数。治疗应首选的方剂是

在李某涉嫌抢夺罪一案的审理中，被害人田某当庭提出辩护律师赵某与审判人员张某曾在同一律师事务所工作过，申请回避，下列做法正确的是()

Whatshouldtheteachertrytoavoidwhenselectinglisteningmaterials?

(河南招警2011—42)在一个正六边形ABCDEF上(如右图)，小明从A点开始跳动，他每次可以随意跳到相邻两个顶点中的一个上，一旦跳到D点就停止跳动。那么他在6次之内(含6次)跳到D点，有多少种不同的跳法？()

日记对于()相当于()对于数据

人的精神世界的核心、人的精神世界的“钙”指的是()

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

二级C语言

NCRE全国计算机二级

有以下程序main(){chara[5][10]={"one"，"two"，"three"，"four"，"five"}；inti，j；chart；for(i=0；i＜4；i++)fof(j=i+1；j＜5；j++)if(a[i][0]

有下列程序，程序执行后的输出结果是fun(charP[][10]){intn＝0，i；for(i＝0；i＜7；i＋＋)if(P[i][0]==’T’)n＋＋；returnn；}main(){charstr[][10]＝{"Mon"，

若在定义语句：inta，b，c，*p=&c；接着执行以下选项中的语句，则能正确执行的语句是

下列排序法中，每经过一次元素的交换会产生新的逆序的是

以下选项中不属于C语言程序运算符的是（）。

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

有以下程序#includeintfun(char*s){char*p=s;while(*p!=0)p++;return(p-s);}main(){printf("%d\n",fun("good

在函数调用过程中，如果函数如funA调用函数funB，函数funB又调用了函数如funA，则

软件设计中模块划分应遵循的准则是( )。

下列说法不正确的是()。

促进机体产热的最主要的激素是()

钢按金相组织的不同进行分类，可分为()。

男，25岁，体重50kg，Ⅱ度以上烧伤面积40％，其第1个24小时的前8小时内补液量为

组成人体运动系统的主要有

患儿，女，4岁。易出汗，以额、心胸为甚，汗出肤热，汗渍色黄，口臭，口渴不欲饮，小便色黄，舌质红，苔黄腻，脉滑数。治疗应首选的方剂是

在李某涉嫌抢夺罪一案的审理中，被害人田某当庭提出辩护律师赵某与审判人员张某曾在同一律师事务所工作过，申请回避，下列做法正确的是()

Whatshouldtheteachertrytoavoidwhenselectinglisteningmaterials?

(河南招警2011—42)在一个正六边形ABCDEF上(如右图)，小明从A点开始跳动，他每次可以随意跳到相邻两个顶点中的一个上，一旦跳到D点就停止跳动。那么他在6次之内(含6次)跳到D点，有多少种不同的跳法？()

日记对于()相当于()对于数据

人的精神世界的核心、人的精神世界的“钙”指的是()

有以下程序#includeintfun(chars){charp=s;while(*p!=0)p++;return(p-s);}main(){printf("%d\n",fun("good

软件设计中模块划分应遵循的准则是(　　)。