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

admin2021-09-05 73

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

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

答案C

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有如下类声明：classMyBASE{intk；public：voidset(intn){k=n；}intget()const{returnk；}}；classMyDERIVED：protectedMyBASE{prot
执行下列语句段后，输出字符“*”的个数是()。for(intl=50；i＞1：一i)cout＜＜’*’；
在软件开发中，需求分析阶段可以使用的工具是()。
下列选项可以做C++标识符的是()。
下列关于C++函数的说明中，正确的是()。
在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为()。
下列数据结构中，能够按照“先进后出”原则存取数据的是()。
数据库设计的根本目标是要解决()。
在表达式x+y*z中，+是作为成员函数重载的运算符，*是作为非成员函数重载的运算符。下列叙述中正确的是()。
有如下类和对象的定义：c1assConstants{public;staticdoublegetPIO{retum3．1416;)}；Constantsconstants,下列各组语句

随机试题

[*]
Manypost-80scouplesarecomplainingthatgoingtothemovies,shoppingorattendingpartieshavebecomeimpossiblesincetheir
出现Cheyne-Stokes和Biots呼吸最主要的机制为
治疗脑血栓形成气虚血瘀证，应首选
下列哪项是痰湿内阻所致头晕的表现
适合冲击波碎石的是
脱钩工作相关问题的处理包括()
土壤侵蚀形式主要包括()。
下列关于企业制定与实施发展战略说法错误的是()。
Whenyouaskyoungpersontotellthenamesofsomefamousmoviesandthechancesarethatmanyofthosementionedwillbepopul

最新回复(0)

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

二级C

NCRE全国计算机二级

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

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

在软件开发中，需求分析阶段可以使用的工具是()。

下列选项可以做C++标识符的是()。

下列关于C++函数的说明中，正确的是()。

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

下列数据结构中，能够按照“先进后出”原则存取数据的是()。

数据库设计的根本目标是要解决()。

在表达式x+yz中，+是作为成员函数重载的运算符，是作为非成员函数重载的运算符。下列叙述中正确的是()。

有如下类和对象的定义：c1assConstants{public;staticdoublegetPIO{retum3．1416;)}；Constantsconstants,下列各组语句

[*]

Manypost-80scouplesarecomplainingthatgoingtothemovies,shoppingorattendingpartieshavebecomeimpossiblesincetheir

出现Cheyne-Stokes和Biots呼吸最主要的机制为

治疗脑血栓形成气虚血瘀证，应首选

下列哪项是痰湿内阻所致头晕的表现

适合冲击波碎石的是

脱钩工作相关问题的处理包括()

土壤侵蚀形式主要包括()。

下列关于企业制定与实施发展战略说法错误的是()。

Whenyouaskyoungpersontotellthenamesofsomefamousmoviesandthechancesarethatmanyofthosementionedwillbepopul

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

二级C

NCRE全国计算机二级

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

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

在软件开发中，需求分析阶段可以使用的工具是()。

下列选项可以做C++标识符的是()。

下列关于C++函数的说明中，正确的是()。

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

下列数据结构中，能够按照“先进后出”原则存取数据的是()。

数据库设计的根本目标是要解决()。

在表达式x+y*z中，+是作为成员函数重载的运算符，*是作为非成员函数重载的运算符。下列叙述中正确的是()。

有如下类和对象的定义：c1assConstants{public;staticdoublegetPIO{retum3．1416;)}；Constantsconstants,下列各组语句

[*]

Manypost-80scouplesarecomplainingthatgoingtothemovies,shoppingorattendingpartieshavebecomeimpossiblesincetheir

出现Cheyne-Stokes和Biots呼吸最主要的机制为

治疗脑血栓形成气虚血瘀证，应首选

下列哪项是痰湿内阻所致头晕的表现

适合冲击波碎石的是

脱钩工作相关问题的处理包括()

土壤侵蚀形式主要包括()。

下列关于企业制定与实施发展战略说法错误的是()。

Whenyouaskyoungpersontotellthenamesofsomefamousmoviesandthechancesarethatmanyofthosementionedwillbepopul

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

在表达式x+yz中，+是作为成员函数重载的运算符，是作为非成员函数重载的运算符。下列叙述中正确的是()。