下列关于算法复杂度叙述正确的是

admin2021-09-05 65

问题下列关于算法复杂度叙述正确的是

选项 A、最坏情况下的时间复杂度一定高于平均情况的时间复杂度
B、时间复杂度与所用的计算工具无关
C、对同一个问题，采用不同的算法，则它们的时间复杂度是相同的
D、时间复杂度与采用的算法描述语言有关

答案B

解析算法的时间复杂度是指执行算法所需要的计算工作量，它与使用的计算机、程序设计语言以及算法实现过程中的许多细节无关，B选项正确，D选项错误。最坏情况下的时间复杂度可以与平均情况的时间复杂度相同，A选项错误。不同的算法时间复杂度一般不相同，C选项错误。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有如下类声明：classMyBASE{intk；public：voidset(intn){k=n；}intget()const{returnk；}}；classMyDERIVED：protectedMyBASE{prot
有如下程序：#inc1ude＜iostream＞usingnamespacestd;c1assPair{intm;intn；public:Pair(inti,intj):
有如下程序：#includeusingnamespacestd；intmain(){inti，s=0；for(i=l；s＜20；i+=2)s+=i*i；cout＜＜i＜＜endl；
下列关于指针的运算中，()是非法的。
一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是()。
在容量为15的循环队列中，若头指针front=6，尾指针rear=9，则循环队列中的元素个数为
字面常量42、4．2、42L的数据类型分别是()。
关于关键字class和typename，下列表述中正确的是()。
打开文件时可单独或组合使用下列文件打开模式()。①ios__base：：app②ios__base：：binary③ios__base：：in④ios__base：：out若要以二进制读方式打开一个文件，需
如果有以下定义及初始化：inta=3，*p=&a；则由此可以推断，*p的值是()。

随机试题

Iaswellasallyourclassmates______readytohelpyou.
A．导管脱出或过深B．喉水肿C．喉痉挛D．插管时呛咳E．勺状软骨脱臼留置气管导管期间常见的并发症的是
风险是银行体系不可消除的外部因素，银行机构正是通过管理和经营风险获得收益。()
下列关于表结法的表述，正确的有()。
()是一种最强烈的冷暖对比，其色彩效果是非常鲜明的。
研究发现，昆虫是通过它们身体上的气孔系统来“呼吸”的。气孔连着气管，而且由上往下又附着更多层的越来越小的气孔，由此把氧气送到全身。在目前大气的氧气含量水平下，气孔系统的总长度已经达到极限；若总长度超过这个极限，供氧的能力就会不足。因此，可以判断，氧气含量的
行政机关拒绝履行判决、裁定的，第一审人民法院可以采取的措施是()。
简述无权代理与表见代理的区别。
下列叙述中正确的是
【21】【33】

最新回复(0)

下列关于算法复杂度叙述正确的是

二级C

NCRE全国计算机二级

有如下类声明：classMyBASE{intk；public：voidset(intn){k=n；}intget()const{returnk；}}；classMyDERIVED：protectedMyBASE{prot

有如下程序：#inc1ude＜iostream＞usingnamespacestd;c1assPair{intm;intn；public:Pair(inti,intj):

有如下程序：#includeusingnamespacestd；intmain(){inti，s=0；for(i=l；s＜20；i+=2)s+=i*i；cout＜＜i＜＜endl；

下列关于指针的运算中，()是非法的。

一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是()。

在容量为15的循环队列中，若头指针front=6，尾指针rear=9，则循环队列中的元素个数为

字面常量42、4．2、42L的数据类型分别是()。

关于关键字class和typename，下列表述中正确的是()。

打开文件时可单独或组合使用下列文件打开模式()。①iosbase：：app②iosbase：：binary③iosbase：：in④iosbase：：out若要以二进制读方式打开一个文件，需

如果有以下定义及初始化：inta=3，p=&a；则由此可以推断，p的值是()。

Iaswellasallyourclassmates______readytohelpyou.

A．导管脱出或过深B．喉水肿C．喉痉挛D．插管时呛咳E．勺状软骨脱臼留置气管导管期间常见的并发症的是

风险是银行体系不可消除的外部因素，银行机构正是通过管理和经营风险获得收益。()

下列关于表结法的表述，正确的有()。

()是一种最强烈的冷暖对比，其色彩效果是非常鲜明的。

行政机关拒绝履行判决、裁定的，第一审人民法院可以采取的措施是()。

简述无权代理与表见代理的区别。

下列叙述中正确的是

【21】【33】

下列关于算法复杂度叙述正确的是

二级C

NCRE全国计算机二级

有如下类声明：classMyBASE{intk；public：voidset(intn){k=n；}intget()const{returnk；}}；classMyDERIVED：protectedMyBASE{prot

有如下程序：#inc1ude＜iostream＞usingnamespacestd;c1assPair{intm;intn；public:Pair(inti,intj):

有如下程序：#includeusingnamespacestd；intmain(){inti，s=0；for(i=l；s＜20；i+=2)s+=i*i；cout＜＜i＜＜endl；

下列关于指针的运算中，()是非法的。

一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是()。

在容量为15的循环队列中，若头指针front=6，尾指针rear=9，则循环队列中的元素个数为

字面常量42、4．2、42L的数据类型分别是()。

关于关键字class和typename，下列表述中正确的是()。

打开文件时可单独或组合使用下列文件打开模式()。①ios__base：：app②ios__base：：binary③ios__base：：in④ios__base：：out若要以二进制读方式打开一个文件，需

如果有以下定义及初始化：inta=3，*p=&a；则由此可以推断，*p的值是()。

Iaswellasallyourclassmates______readytohelpyou.

A．导管脱出或过深B．喉水肿C．喉痉挛D．插管时呛咳E．勺状软骨脱臼留置气管导管期间常见的并发症的是

风险是银行体系不可消除的外部因素，银行机构正是通过管理和经营风险获得收益。()

下列关于表结法的表述，正确的有()。

()是一种最强烈的冷暖对比，其色彩效果是非常鲜明的。

行政机关拒绝履行判决、裁定的，第一审人民法院可以采取的措施是()。

简述无权代理与表见代理的区别。

下列叙述中正确的是

【21】【33】

打开文件时可单独或组合使用下列文件打开模式()。①iosbase：：app②iosbase：：binary③iosbase：：in④iosbase：：out若要以二进制读方式打开一个文件，需

如果有以下定义及初始化：inta=3，p=&a；则由此可以推断，p的值是()。