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

admin2021-09-05 66

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

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

答案C

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

下列关于派生类构造函数和析构函数的说法中，错误的是()。
有如下程序：#includeusingnamespacestd；classtest{private：inta；public：test0{cout+"constructor"+en
下列选项中属于面向对象设计方法主要特征的是()。
有如下程序：#include＜iostream＞usingnamespacestd；classTest{public：Test(){n+=2；}～Test(){n-=3；}
下列关于模板的叙述中，错误的是()。
在数据库系统中，用户所见的数据模式为()。
“商品”与“顾客”两个实体集之间的联系一般是()。
下列关于基类和派生类关系的叙述中，正确的是()。
已知i=5，j=0，下列各式中运算结果为j=6的表达式是()。
关于关键字class和typename，下列表述中正确的是()。

随机试题

服用后使人感到昏昏欲睡的药物是
孔子据以主张“父子相隐”的周礼原则是
灵感是人集中全部精力解决问题时，由于偶然因素的触发而突然出现的顿悟现象，它是_______思维活动的特征之一。
突然呕吐，脘闷不舒，兼见恶寒发热，头身疼痛，舌苔白腻，脉濡缓()
A．缓和寒滑之性，以免伤中B．缓和辛散走窜之性，以免耗气伤阴C．降低毒性，药性温和，免伤正气D．缓和药性，有香气，消食除胀，降气化痰E．降低毒性，通鼻窍，祛湿止痛炒苍耳子()。
在护理实践中发生下列哪种情况时，护士可以拒绝执行医嘱
下列各项中，会引起固定资产账面价值发生变化的业务有()。
甲股份有限公司因经营管理不善，无力偿还到期债务，该公司的债权人A公司于某年6月12日向甲公司所在地法院提出破产申请。法院于6月15日通知甲公司，甲公司认为《企业破产法》不适用于股份有限公司，提出异议。法院于6月23日裁定受理该破产申请，同时指定B律师事务所
行政体系与外界环境之间，行政体系与内部各部门之间、层次之间、人员之间凭借一定的媒介和通道传递交流思想、观点、情感、情报等信息，以期达到相互了解、支持与合作，谋求行政体系和谐有序运转的管理行为或过程称之为()。
A、Toaskforinformationaboutasummerprogram.B、Tofindoutwhathe’sdoingduringthesummer.C、Toaskhimtogivehersome

最新回复(0)

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

二级C

NCRE全国计算机二级

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

有如下程序：#includeusingnamespacestd；classtest{private：inta；public：test0{cout+"constructor"+en

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

有如下程序：#include＜iostream＞usingnamespacestd；classTest{public：Test(){n+=2；}～Test(){n-=3；}

下列关于模板的叙述中，错误的是()。

在数据库系统中，用户所见的数据模式为()。

“商品”与“顾客”两个实体集之间的联系一般是()。

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

已知i=5，j=0，下列各式中运算结果为j=6的表达式是()。

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

服用后使人感到昏昏欲睡的药物是

孔子据以主张“父子相隐”的周礼原则是

灵感是人集中全部精力解决问题时，由于偶然因素的触发而突然出现的顿悟现象，它是_______思维活动的特征之一。

突然呕吐，脘闷不舒，兼见恶寒发热，头身疼痛，舌苔白腻，脉濡缓()

A．缓和寒滑之性，以免伤中B．缓和辛散走窜之性，以免耗气伤阴C．降低毒性，药性温和，免伤正气D．缓和药性，有香气，消食除胀，降气化痰E．降低毒性，通鼻窍，祛湿止痛炒苍耳子()。

在护理实践中发生下列哪种情况时，护士可以拒绝执行医嘱

下列各项中，会引起固定资产账面价值发生变化的业务有()。

A、Toaskforinformationaboutasummerprogram.B、Tofindoutwhathe’sdoingduringthesummer.C、Toaskhimtogivehersome