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

admin2018-06-28 69

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

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

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序：#include＜stdio.h＞#include＜string.h＞voidf(chars,chart){chark;k=s;s=t;t=k;s++;t--;if(*s

以下关于函数的叙述中正确的是()。

设树T的度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1，则T中的叶子结点数为()。

用复合的赋值运算符将变量x中的值增大2的赋值表达式是【】。

语句：x++;++x;x＝1/x；执行后都使变量x中的值增1，请写出一条同一功能的赋值语句______。

若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是

度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为______。

循环控制语句“while(!scanf("%d"，&i))getchar()；”执行的情况是()

对长度为n的线性表进行顺序查找，在最坏的情况下需要比较的次数为()。

算法的时间复杂度是指______。

男，41岁。因土石方塌方受伤，腰部疼痛。自行行走来诊。X线平片示腰压缩骨折，椎体前缘压缩约1／4;最佳治疗方案是

2岁女童，因持续发热1周伴皮疹来院就诊。入院后检查发现四肢末端实性肿胀、双眼结膜充血、口唇干燥潮红、咽部黏膜弥漫性发红及颈部淋巴结肿大，诊断为川崎病。对于该患儿双眼症状，适宜的护理措施是（）

髁状突颈部骨折后，髁状突常见的移位方向是

乳婴儿喂养添加辅食的原则错误的是

[2015真题·单选]对有严重锈蚀和污染的液体管道，当使用一般清洗方法未能达到要求时，可采取将管道分段进行()。

存款人更改名称，但不改变开户银行及账号的，应于5个工作日内向开户银行提出银行结算账户的变更申请。()

甲是某期货公司客户。某日结算时，甲持仓的期货品种，期货交易所规定的保证金比例是5％，期货公司对甲收取的保证金比例是7％。按照有关司法解释的规定，下列情形构成透支交易的是()。

下列关于无形资产的企业所得税处理中，正确的有()。

1/9，1，7，36，(　　)

Chinesepeoplearenolongerstrangerstofood-safetycrisis—thecontaminatedvinegar,themeatthatglowedinthedark,theexp

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

二级C语言

NCRE全国计算机二级

有以下程序：#include＜stdio.h＞#include＜string.h＞voidf(char*s,char*t){chark;k=*s;*s=*t;*t=k;s++;t--;if(*s

以下关于函数的叙述中正确的是()。

设树T的度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1，则T中的叶子结点数为()。

用复合的赋值运算符将变量x中的值增大2的赋值表达式是【】。

语句：x++;++x;x＝1/x；执行后都使变量x中的值增1，请写出一条同一功能的赋值语句______。

若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是

度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为______。

循环控制语句“while(!scanf("%d"，&i))getchar()；”执行的情况是()

对长度为n的线性表进行顺序查找，在最坏的情况下需要比较的次数为()。

算法的时间复杂度是指______。

男，41岁。因土石方塌方受伤，腰部疼痛。自行行走来诊。X线平片示腰压缩骨折，椎体前缘压缩约1／4;最佳治疗方案是

2岁女童，因持续发热1周伴皮疹来院就诊。入院后检查发现四肢末端实性肿胀、双眼结膜充血、口唇干燥潮红、咽部黏膜弥漫性发红及颈部淋巴结肿大，诊断为川崎病。对于该患儿双眼症状，适宜的护理措施是（）

髁状突颈部骨折后，髁状突常见的移位方向是

乳婴儿喂养添加辅食的原则错误的是

[2015真题·单选]对有严重锈蚀和污染的液体管道，当使用一般清洗方法未能达到要求时，可采取将管道分段进行()。

存款人更改名称，但不改变开户银行及账号的，应于5个工作日内向开户银行提出银行结算账户的变更申请。()

甲是某期货公司客户。某日结算时，甲持仓的期货品种，期货交易所规定的保证金比例是5％，期货公司对甲收取的保证金比例是7％。按照有关司法解释的规定，下列情形构成透支交易的是()。

下列关于无形资产的企业所得税处理中，正确的有()。

1/9，1，7，36，( )

Chinesepeoplearenolongerstrangerstofood-safetycrisis—thecontaminatedvinegar,themeatthatglowedinthedark,theexp

有以下程序：#include＜stdio.h＞#include＜string.h＞voidf(chars,chart){chark;k=s;s=t;t=k;s++;t--;if(*s

1/9，1，7，36，(　　)