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

admin2021-09-05 99

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

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

答案C

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有如下函数模板：template
有如下程序：#includeusingnamespacestd；classBase{public：voidfun1(){cout
有如下程序：#includeusingnamespacestd；classMusic{public：voidsetTitle(char*str){strcpy(title，str)；)pr
有如下头文件：imf1()；staticintf2()；classMA{public：intf3；()；staticintf4()；}；在所描述的函数中，具有隐含的this指针的是()。
下列选项中属于面向对象设计方法主要特征的是()。
有如下程序段：inti=0，j=1；int＆r=i：／／①r=j／／②int*p=&i；／／③*p=&t／／④其中会产生编译错误的语句是()。
下列叙述中，正确的是()。
下列语句中，错误的是()。
已知表达式++a中的“++”是作为成员函数重载的运算符，则与++a等效的运算符函数调用形式为()。
下列关于模板的表述中，正确的是

随机试题

在传染病区，护士穿隔离衣后禁止进入的区域是（　　）。【历年考试真题】
通常沥青针入度值愈小，表示沥青愈硬。()
背景材料：某承包商通过竞标取得某标段公路建设项目后，立即组织施工队伍进场施工。为保证工期和控制成本，同时考虑到自身特点及业主和监理工程师要求，承包商决定将一部分防护工程和部分通道与涵洞工程分包给另外承包商施工，报业主或监理工程师审查后，该承包商与分包商签
下列说法符合律师事务所及其从业人员个人所得税征收规定的有()。
某中学的一节音乐鉴赏课，内容是管弦乐曲《1812序曲》。上课开始，老师检查了学生是否在课前查阅了1812年俄法战争的相关资料。然后，引导学生进行讨论。于是，1812年俄法战争的经过、拿破仑与库图佐夫各自的战略部署、库图佐夫与拿破仑胜败的原因、这次俄法战争对
关于新航路开辟后出现的“三角贸易”，下列说法正确的是()。①给非洲带来巨大的人口损失②给美洲带去廉价劳动力③推动了欧洲的资本原始积累④美国是奴隶贸易最大获利者
对一般吸毒人员应由公安机关给予批评教育，由居委会、治保会加强教育、监督，无需采取强制戒毒措施。()
在心理学上，自我暗示指通过主观想象某种特殊的人与事物的存在来进行自我刺激，达到改变行为和主观经验的目的。根据上述定义，下列不是由自我暗示所引起的是()。
Thecentralproblemofeconomicsistosatisfythepeople’sandnation’swants.Theproblemwearefacedwithisthatour【C1】___
Culturalrulesdetermineeveryaspectoffoodconsumption.Whoeatstogetherdefinessocialunits.Forexample,insomesocietie

最新回复(0)

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

二级C

NCRE全国计算机二级

有如下函数模板：template

有如下程序：#includeusingnamespacestd；classBase{public：voidfun1(){cout

有如下程序：#includeusingnamespacestd；classMusic{public：voidsetTitle(char*str){strcpy(title，str)；)pr

有如下头文件：imf1()；staticintf2()；classMA{public：intf3；()；staticintf4()；}；在所描述的函数中，具有隐含的this指针的是()。

下列选项中属于面向对象设计方法主要特征的是()。

有如下程序段：inti=0，j=1；int＆r=i：／／①r=j／／②int*p=&i；／／③*p=&t／／④其中会产生编译错误的语句是()。

下列叙述中，正确的是()。

下列语句中，错误的是()。

已知表达式++a中的“++”是作为成员函数重载的运算符，则与++a等效的运算符函数调用形式为()。

下列关于模板的表述中，正确的是

在传染病区，护士穿隔离衣后禁止进入的区域是（ ）。【历年考试真题】

通常沥青针入度值愈小，表示沥青愈硬。()

下列说法符合律师事务所及其从业人员个人所得税征收规定的有()。

关于新航路开辟后出现的“三角贸易”，下列说法正确的是()。①给非洲带来巨大的人口损失②给美洲带去廉价劳动力③推动了欧洲的资本原始积累④美国是奴隶贸易最大获利者

对一般吸毒人员应由公安机关给予批评教育，由居委会、治保会加强教育、监督，无需采取强制戒毒措施。()

在心理学上，自我暗示指通过主观想象某种特殊的人与事物的存在来进行自我刺激，达到改变行为和主观经验的目的。根据上述定义，下列不是由自我暗示所引起的是()。

Thecentralproblemofeconomicsistosatisfythepeople’sandnation’swants.Theproblemwearefacedwithisthatour【C1】___

Culturalrulesdetermineeveryaspectoffoodconsumption.Whoeatstogetherdefinessocialunits.Forexample,insomesocietie

有如下程序段：inti=0，j=1；int＆r=i：／／①r=j／／②intp=&i；／／③p=&t／／④其中会产生编译错误的语句是()。

在传染病区，护士穿隔离衣后禁止进入的区域是（　　）。【历年考试真题】