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

admin2017-12-13 35

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

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

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列叙述中错误的是()。

以下程序的运行结果是____________。#defineMAX(a，b)(a>b?a：b)+1main(){inti=6,j=8，k；printf(“％d＼n”．MAX(ij))；}

若运行输入：3：则以下程序的输出结果是________。main(){inta，b；scanf(“％d”，&a)；b=(a>=0)?a：-a；printf(“b=％d”，b)；}

设有定义：char*c；，以下选项中能够使字符型指针c正确指向一个字符串的是()。

“printf(”％d＼n”，strlen(“＼t＼”＼023﹨xAB﹨nC”))；”语句的输出结果是__________。

当数据的物理结构(存储结构、存取方式等)改变时，不影响数据库的逻辑结构，从而不致引起应用程序的变化，这是指数据的____________。

阅读下面程序，程序执行后的结果为()。#include“stdio．h”main(){charstr=“abcdefghijklrmnpq”；while(str++!=‘e’)；pri

下面函数的功能是将一个字符串的内容颠倒过来，请填空。voidfun(charstr[]){inti，j，k；for(i=0，j=________；i＜j；i++，j--){k=str[i]；str[i]=str[i]；

假定x和y为double型，则表达式x=2，y=x+3／2的值是()。

有下列二叉树，对此二又树前序遍历的结果为()。

对单纯扩散速度无影响的因素是

临时进入绝对安全的现场可以不戴安全帽。

所有的十进制小数都能完全准确的转换为二进制小数。

因为注意可以分配，所以人可以任意地同时进行任何活动。

患者男性，39岁，反复发作心慌数年，心慌时心电图记录如图3—16—7所示，心电图显示宽QRS波群的RR间距比窄QRS波群的RR间距长40ms，该心电图应诊断为

检验检疫机构按照有关操作规程或检验检疫条款规定，对法定检验检疫出入境货物抽样代表全批实施检验检疫的，按全批收取检验检疫费。()

根据有关规定，下列各项中，汇票债务人可以对一切持票人行使抗辩权的事由是()。

蝉鸣：盛夏：时令

马克思有句名言：“搬运工和哲学家之间的原始差别要比家犬和猎犬之间的差别小得多。他是分工造成的。”该论断所包含的哲理是

【S1】【S9】

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

二级C语言

NCRE全国计算机二级

下列叙述中错误的是()。

以下程序的运行结果是____________。#defineMAX(a，b)(a>b?a：b)+1main(){inti=6,j=8，k；printf(“％d＼n”．MAX(ij))；}

若运行输入：3：则以下程序的输出结果是________。main(){inta，b；scanf(“％d”，&a)；b=(a>=0)?a：-a；printf(“b=％d”，b)；}

设有定义：char*c；，以下选项中能够使字符型指针c正确指向一个字符串的是()。

“printf(”％d＼n”，strlen(“＼t＼”＼023﹨xAB﹨nC”))；”语句的输出结果是__________。

当数据的物理结构(存储结构、存取方式等)改变时，不影响数据库的逻辑结构，从而不致引起应用程序的变化，这是指数据的____________。

阅读下面程序，程序执行后的结果为()。#include“stdio．h”main(){char*str=“abcdefghijklrmnpq”；while(*str++!=‘e’)；pri

下面函数的功能是将一个字符串的内容颠倒过来，请填空。voidfun(charstr[]){inti，j，k；for(i=0，j=________；i＜j；i++，j--){k=str[i]；str[i]=str[i]；

假定x和y为double型，则表达式x=2，y=x+3／2的值是()。

有下列二叉树，对此二又树前序遍历的结果为()。

对单纯扩散速度无影响的因素是

临时进入绝对安全的现场可以不戴安全帽。

所有的十进制小数都能完全准确的转换为二进制小数。

因为注意可以分配，所以人可以任意地同时进行任何活动。

患者男性，39岁，反复发作心慌数年，心慌时心电图记录如图3—16—7所示，心电图显示宽QRS波群的RR间距比窄QRS波群的RR间距长40ms，该心电图应诊断为

检验检疫机构按照有关操作规程或检验检疫条款规定，对法定检验检疫出入境货物抽样代表全批实施检验检疫的，按全批收取检验检疫费。()

根据有关规定，下列各项中，汇票债务人可以对一切持票人行使抗辩权的事由是()。

蝉鸣：盛夏：时令

马克思有句名言：“搬运工和哲学家之间的原始差别要比家犬和猎犬之间的差别小得多。他是分工造成的。”该论断所包含的哲理是

【S1】【S9】

阅读下面程序，程序执行后的结果为()。#include“stdio．h”main(){charstr=“abcdefghijklrmnpq”；while(str++!=‘e’)；pri