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

admin2019-01-14 63

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

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

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有下列程序：fun(intx,inty){return(x+y)；}main(){inta=1,b=2,c=3,sum；sum=fun((a++，b++，a+b)，c++)；printf(

下列选项中不是字符常量的是()。

下列程序的运行结果是_________。main(){ints=0，i=1；while(s＜=10){s=s+i*i；i++：}printf

以下程序的输出结果是()。#include＜stdio.h＞main(){inti=10,j=0；do{j=j+i；i--；}while(i＞5)；printf("%d\n"，j)；}

当调用函数时，实参是一个数组名，则向函数传送的是______。

设y是int型，请写出y为奇数的关系表达式【】。

有定义：intx,y;若要通过scanf("%d,%d",&x,&y)；使变量x得到数值11，变量y得到数值12，下面四组输入形式中，错误的是()。

若有定义：DouBlea＝22；inti＝0，k＝18；，则不符合C语言规定的赋值语句是

关系数据库管理系统能实现的专门关系运算包括()。

下面关于完全二叉树的叙述中，错误的是______。

某公司于2013年12月10日申请注册“花果山”商标，2014年3月20日该商标被核准注册。根据《商标法》的规定，该公司第一次申请“花果山”商标续展注册的最后期限应为()。

汽油中有少量烯烃杂质，在实验室中使用最简便的提纯方法是()。

患者，女，74岁，被确诊支气管肺癌1个月，拒绝西医治疗，请中医诊治。症见：刺激性咳嗽，偶或痰中带血，甚则咯血不止，心烦，少寐，手足心热，盗汗，口渴，大便秘结，舌质红，苔薄黄，脉细数。治疗应首选的方剂是

保险费与净资产的比率不超过(　　)被视为安全。

习近平总书记2020年1月8日在“不忘初心、牢记使命”主题教育总结大会上的讲话中引用了一句古语“君子之过也，如日月之食焉：过也，人皆见之；更也，人皆仰之。”下列选项最能体现这一古语精髓的是：

王某将赵某杀死后逃往外地，因惧怕从重处罚。就给原居住地的公安机关打了一个电话，如实交待了自己所犯的杀人罪行。王某在投案自首途中被公安机关逮捕。王某的行为()。

若做好网络配置后不能进入Internet服务，ping　127.0.0.1是通的，ping网关不通。给出的结论(57)是不正确的。

Thebesttitle(标题)forthisarticlecouldbe.Atlastthesizeofthenewtrousersisshorterthanhisrightsiz

Readthefollowingpassage.Arethesentences16-22"Right"or"Wrong"?Ifthereisnotenoughinformationtoanswer"Right"or

A、Two.B、Three.C、Four.D、Five.C

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

二级C语言

NCRE全国计算机二级

有下列程序：fun(intx,inty){return(x+y)；}main(){inta=1,b=2,c=3,sum；sum=fun((a++，b++，a+b)，c++)；printf(

下列选项中不是字符常量的是()。

下列程序的运行结果是_________。main(){ints=0，i=1；while(s＜=10){s=s+i*i；i++：}printf

以下程序的输出结果是()。#include＜stdio.h＞main(){inti=10,j=0；do{j=j+i；i--；}while(i＞5)；printf("%d\n"，j)；}

当调用函数时，实参是一个数组名，则向函数传送的是______。

设y是int型，请写出y为奇数的关系表达式【】。

有定义：intx,y;若要通过scanf("%d,%d",&x,&y)；使变量x得到数值11，变量y得到数值12，下面四组输入形式中，错误的是()。

若有定义：DouBlea＝22；inti＝0，k＝18；，则不符合C语言规定的赋值语句是

关系数据库管理系统能实现的专门关系运算包括()。

下面关于完全二叉树的叙述中，错误的是______。

某公司于2013年12月10日申请注册“花果山”商标，2014年3月20日该商标被核准注册。根据《商标法》的规定，该公司第一次申请“花果山”商标续展注册的最后期限应为()。

汽油中有少量烯烃杂质，在实验室中使用最简便的提纯方法是()。

患者，女，74岁，被确诊支气管肺癌1个月，拒绝西医治疗，请中医诊治。症见：刺激性咳嗽，偶或痰中带血，甚则咯血不止，心烦，少寐，手足心热，盗汗，口渴，大便秘结，舌质红，苔薄黄，脉细数。治疗应首选的方剂是

保险费与净资产的比率不超过( )被视为安全。

习近平总书记2020年1月8日在“不忘初心、牢记使命”主题教育总结大会上的讲话中引用了一句古语“君子之过也，如日月之食焉：过也，人皆见之；更也，人皆仰之。”下列选项最能体现这一古语精髓的是：

王某将赵某杀死后逃往外地，因惧怕从重处罚。就给原居住地的公安机关打了一个电话，如实交待了自己所犯的杀人罪行。王某在投案自首途中被公安机关逮捕。王某的行为()。

若做好网络配置后不能进入Internet服务，ping 127.0.0.1是通的，ping网关不通。给出的结论(57)是不正确的。

Thebesttitle(标题)forthisarticlecouldbe______.Atlastthesizeofthenewtrousersis______shorterthanhisrightsiz

Readthefollowingpassage.Arethesentences16-22"Right"or"Wrong"?Ifthereisnotenoughinformationtoanswer"Right"or

A、Two.B、Three.C、Four.D、Five.C

保险费与净资产的比率不超过(　　)被视为安全。

若做好网络配置后不能进入Internet服务，ping　127.0.0.1是通的，ping网关不通。给出的结论(57)是不正确的。

Thebesttitle(标题)forthisarticlecouldbe.Atlastthesizeofthenewtrousersisshorterthanhisrightsiz