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

admin2021-06-10 74

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

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

答案B

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

已知枚举类型声明语句为：enumCOLOR{WHITE,YELLOW,GREEN=5,RED,BLACK=10};则下列说法中错误的是()。
将前缀运算符"--"重载为非成员函数，下列原型中能正确用于类中说明的是()。
在下列关键字中，不能用来表示继承方式的是
层次型、网状型和关系型数据库划分原则是(　　)。
已知TV是一个类，并有函数func定义如下：voidfunc(){TVli,*net[2],company[3];}则在调用func()后，TV类的析构函数被调用的次数是
下列关于return语句的叙述中，正确的是
有如下程序：#includeusingnamespacestd;classXB{inta;public:s
请打开考生文件夹下的解决方案文件proj1，该工程中含有一个源程序文件proj1．cpp。其中位于每个注释“／／ERROR****found****”之后的一行语句有错误。请改正这些错误，使程序的输出结果为：注意：只能修改注释“／／ERROR**
执行下列语句段后，输出字符“*”的个数是()。for(inti=50；i＞1；I-=2)cout＜＜’*’；

随机试题

欲使Mg转化为Mg(OH)2，下列实验最合理的是()。
30岁男性农民，腹痛、腹泻半个月，大便4～8次/天，便量多，为暗红色，有腥臭味，肉眼可见血液及粘液，患者无发热，右下腹隐痛，粪便镜检：W：BClO～15个/HP，RBC满视野，该患者最可能的诊断是
孕1产0，足月临产14h，宫口开7cm，产程进展缓慢，胎心140～150次/分，胎头矢状缝与坐骨棘间径一致，枕骨在母体右侧，S-2。
工业上用空气分离法制取氧气的依据是()。
航摄像片上所存在的倾斜位移与()决定了其不能直接作为地图使用。
甲企业为符合条件的小型微利企业。2016年甲企业的应纳税所得额为25万元。甲企业当年应缴纳的企业所得税税额为()万元。
0，14，78，252，()。
澳门与祖国内地山水相连，民间关系密切，风情习俗、语言文字等文化传统更是一脉相承，这是谁也________不了的。填入画横线部分最恰当的一项是：
下列文言句式特点与其他三项不同的是()。
In1970psychologistWalterMschelplacedacookieinfrontofagroupofchildrenandgavethemachoice:theycouldeattheco

最新回复(0)

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

二级C

NCRE全国计算机二级

已知枚举类型声明语句为：enumCOLOR{WHITE,YELLOW,GREEN=5,RED,BLACK=10};则下列说法中错误的是()。

将前缀运算符"--"重载为非成员函数，下列原型中能正确用于类中说明的是()。

在下列关键字中，不能用来表示继承方式的是

层次型、网状型和关系型数据库划分原则是(　　)。

已知TV是一个类，并有函数func定义如下：voidfunc(){TVli,*net[2],company[3];}则在调用func()后，TV类的析构函数被调用的次数是

下列关于return语句的叙述中，正确的是

有如下程序：#includeusingnamespacestd;classXB{inta;public:s

请打开考生文件夹下的解决方案文件proj1，该工程中含有一个源程序文件proj1．cpp。其中位于每个注释“／／ERROR**found”之后的一行语句有错误。请改正这些错误，使程序的输出结果为：注意：只能修改注释“／／ERROR

执行下列语句段后，输出字符“”的个数是()。for(inti=50；i＞1；I-=2)cout＜＜’’；

欲使Mg转化为Mg(OH)2，下列实验最合理的是()。

30岁男性农民，腹痛、腹泻半个月，大便4～8次/天，便量多，为暗红色，有腥臭味，肉眼可见血液及粘液，患者无发热，右下腹隐痛，粪便镜检：W：BClO～15个/HP，RBC满视野，该患者最可能的诊断是

孕1产0，足月临产14h，宫口开7cm，产程进展缓慢，胎心140～150次/分，胎头矢状缝与坐骨棘间径一致，枕骨在母体右侧，S-2。

工业上用空气分离法制取氧气的依据是()。

航摄像片上所存在的倾斜位移与()决定了其不能直接作为地图使用。

甲企业为符合条件的小型微利企业。2016年甲企业的应纳税所得额为25万元。甲企业当年应缴纳的企业所得税税额为()万元。

0，14，78，252，()。

澳门与祖国内地山水相连，民间关系密切，风情习俗、语言文字等文化传统更是一脉相承，这是谁也________不了的。填入画横线部分最恰当的一项是：

下列文言句式特点与其他三项不同的是()。

In1970psychologistWalterMschelplacedacookieinfrontofagroupofchildrenandgavethemachoice:theycouldeattheco

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

二级C

NCRE全国计算机二级

已知枚举类型声明语句为：enumCOLOR{WHITE,YELLOW,GREEN=5,RED,BLACK=10};则下列说法中错误的是()。

将前缀运算符"--"重载为非成员函数，下列原型中能正确用于类中说明的是()。

在下列关键字中，不能用来表示继承方式的是

层次型、网状型和关系型数据库划分原则是( )。

已知TV是一个类，并有函数func定义如下：voidfunc(){TVli,*net[2],company[3];}则在调用func()后，TV类的析构函数被调用的次数是

下列关于return语句的叙述中，正确的是

有如下程序：#includeusingnamespacestd;classXB{inta;public:s

请打开考生文件夹下的解决方案文件proj1，该工程中含有一个源程序文件proj1．cpp。其中位于每个注释“／／ERROR****found****”之后的一行语句有错误。请改正这些错误，使程序的输出结果为：注意：只能修改注释“／／ERROR**

执行下列语句段后，输出字符“*”的个数是()。for(inti=50；i＞1；I-=2)cout＜＜’*’；

欲使Mg转化为Mg(OH)2，下列实验最合理的是()。

30岁男性农民，腹痛、腹泻半个月，大便4～8次/天，便量多，为暗红色，有腥臭味，肉眼可见血液及粘液，患者无发热，右下腹隐痛，粪便镜检：W：BClO～15个/HP，RBC满视野，该患者最可能的诊断是

孕1产0，足月临产14h，宫口开7cm，产程进展缓慢，胎心140～150次/分，胎头矢状缝与坐骨棘间径一致，枕骨在母体右侧，S-2。

工业上用空气分离法制取氧气的依据是()。

航摄像片上所存在的倾斜位移与()决定了其不能直接作为地图使用。

甲企业为符合条件的小型微利企业。2016年甲企业的应纳税所得额为25万元。甲企业当年应缴纳的企业所得税税额为()万元。

0，14，78，252，()。

澳门与祖国内地山水相连，民间关系密切，风情习俗、语言文字等文化传统更是一脉相承，这是谁也________不了的。填入画横线部分最恰当的一项是：

下列文言句式特点与其他三项不同的是()。

In1970psychologistWalterMschelplacedacookieinfrontofagroupofchildrenandgavethemachoice:theycouldeattheco

层次型、网状型和关系型数据库划分原则是(　　)。

请打开考生文件夹下的解决方案文件proj1，该工程中含有一个源程序文件proj1．cpp。其中位于每个注释“／／ERROR**found”之后的一行语句有错误。请改正这些错误，使程序的输出结果为：注意：只能修改注释“／／ERROR

执行下列语句段后，输出字符“”的个数是()。for(inti=50；i＞1；I-=2)cout＜＜’’；