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

admin2021-09-05 66

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

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

答案B

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有如下程序：#include＜iostream＞usingnamespacestd；classMyClass{public：MyClass(){++count；}～MyClass(){--count；}staticintgetCou
下列关于基类和派生类关系的叙述中，正确的是()。
有如下程序#include＜iostream＞iasingnamespacestd；classTest{public：Test(){}Test(constTest&t){cout＜＜1；
计算斐波那契数列第n项的函数定义如下：intfib(intn){if(n==0)return1；elseif(n==1)return2；elsereturnfib(n－1)+fib
下列描述中错误的是()。
下列程序输出的结果是()。#include＜stdio．h＞fun1(chara,charB．{charc；c=a；a=b；b。c；}fun2(char*a，charB．{charc；c=*a；*a=b；b=
下面不属于软件工程过程的4种基本活动()。
下列关于二叉树的叙述中，正确的是()。
下列描述中，不属于面向对象思想主要特征的是()。
下列关于派生类构造函数和析构函数的表述中，错误的是()。

随机试题

慢性支气管炎可以引起()
下列肢体测量方法中，哪项是错误的
药物利用指数(DUI)大于1，可以提示
大货车的净宽要求为()。
某公司2014年自行计算的会计利润为一2万元，经税务师事务所审计后发现以下事项：企业将12月15日购入的设备在当月计提了折旧5万元，当年发生的公益性捐赠5万元。经税务师事务所作纳税调增的其他项目金额30万元。则该公司2014年可以在企业所得税前列支的公益性
()是我国市场经济条件下大力提倡并得以广泛使用的一种合同形式，它具有公开、公平、公正的特点，能够提高物品采购合同的透明度。
既是海上画派的代表人物，又曾担任西泠印社首位社长的艺术家是()。
A.switchingtoB.flourishC.marketplacePhrases:A.whichcompanieswill【T1】______B.whohavetheoptionof【T2】______trucks
PrintFormat(1234．56，"###．#")语句的输出结果是
A、Atapublicforum.B、Inanauditorium.C、OnTV.D、Inaclassroom.C综合推断题。女士在对话开始欢迎男士到他们的节日之中，接下来还提到了电视观众(viewers)，由此推断，这段访问应该是

最新回复(0)

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

二级C

NCRE全国计算机二级

有如下程序：#include＜iostream＞usingnamespacestd；classMyClass{public：MyClass(){++count；}～MyClass(){--count；}staticintgetCou

下列关于基类和派生类关系的叙述中，正确的是()。

有如下程序#include＜iostream＞iasingnamespacestd；classTest{public：Test(){}Test(constTest&t){cout＜＜1；

计算斐波那契数列第n项的函数定义如下：intfib(intn){if(n==0)return1；elseif(n==1)return2；elsereturnfib(n－1)+fib

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

下列程序输出的结果是()。#include＜stdio．h＞fun1(chara,charB．{charc；c=a；a=b；b。c；}fun2(chara，charB．{charc；c=a；*a=b；b=

下面不属于软件工程过程的4种基本活动()。

下列关于二叉树的叙述中，正确的是()。

下列描述中，不属于面向对象思想主要特征的是()。

下列关于派生类构造函数和析构函数的表述中，错误的是()。

慢性支气管炎可以引起()

下列肢体测量方法中，哪项是错误的

药物利用指数(DUI)大于1，可以提示

大货车的净宽要求为()。

()是我国市场经济条件下大力提倡并得以广泛使用的一种合同形式，它具有公开、公平、公正的特点，能够提高物品采购合同的透明度。

既是海上画派的代表人物，又曾担任西泠印社首位社长的艺术家是()。

A.switchingtoB.flourishC.marketplacePhrases:A.whichcompanieswill【T1】B.whohavetheoptionof【T2】trucks

PrintFormat(1234．56，"###．#")语句的输出结果是

A、Atapublicforum.B、Inanauditorium.C、OnTV.D、Inaclassroom.C综合推断题。女士在对话开始欢迎男士到他们的节日之中，接下来还提到了电视观众(viewers)，由此推断，这段访问应该是

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

二级C

NCRE全国计算机二级

有如下程序：#include＜iostream＞usingnamespacestd；classMyClass{public：MyClass(){++count；}～MyClass(){--count；}staticintgetCou

下列关于基类和派生类关系的叙述中，正确的是()。

有如下程序#include＜iostream＞iasingnamespacestd；classTest{public：Test(){}Test(constTest&t){cout＜＜1；

计算斐波那契数列第n项的函数定义如下：intfib(intn){if(n==0)return1；elseif(n==1)return2；elsereturnfib(n－1)+fib

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

下列程序输出的结果是()。#include＜stdio．h＞fun1(chara,charB．{charc；c=a；a=b；b。c；}fun2(char*a，charB．{charc；c=*a；*a=b；b=

下面不属于软件工程过程的4种基本活动()。

下列关于二叉树的叙述中，正确的是()。

下列描述中，不属于面向对象思想主要特征的是()。

下列关于派生类构造函数和析构函数的表述中，错误的是()。

慢性支气管炎可以引起()

下列肢体测量方法中，哪项是错误的

药物利用指数(DUI)大于1，可以提示

大货车的净宽要求为()。

()是我国市场经济条件下大力提倡并得以广泛使用的一种合同形式，它具有公开、公平、公正的特点，能够提高物品采购合同的透明度。

既是海上画派的代表人物，又曾担任西泠印社首位社长的艺术家是()。

A.switchingtoB.flourishC.marketplacePhrases:A.whichcompanieswill【T1】______B.whohavetheoptionof【T2】______trucks

PrintFormat(1234．56，"###．#")语句的输出结果是

A、Atapublicforum.B、Inanauditorium.C、OnTV.D、Inaclassroom.C综合推断题。女士在对话开始欢迎男士到他们的节日之中，接下来还提到了电视观众(viewers)，由此推断，这段访问应该是

下列程序输出的结果是()。#include＜stdio．h＞fun1(chara,charB．{charc；c=a；a=b；b。c；}fun2(chara，charB．{charc；c=a；*a=b；b=

A.switchingtoB.flourishC.marketplacePhrases:A.whichcompanieswill【T1】B.whohavetheoptionof【T2】trucks