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

admin2020-05-14 37

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

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

答案B

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

如下程序的输出结果是#include＜iostream＞usingnamespacestd；classTest{public：Test(){n+=2；}～Test(){n-=3；}stati
软件生命周期包括8个阶段。为了使各时期的任务更明确，又可分为3个时期：软件定义期、软件开发期、软件维护期。编码和测试属于【】期。
每个C++程序都必须有且仅有一个()。
下列叙述中正确的是
若从键盘输入83，则以下程序输出的结果是______。#include＜iostream.h＞　viodmain(){inta；cin＞＞a；if(a＞＞60)cout＜＜a；if
A、 B、 C、 D、 D虚函数在运行阶段和类的对象绑定在一起，这样成为动态联编。虚函数声明只能出现在类声明中虚函数原型中，而不能在成员的函数体实现的时候。必须由成员函数来调用或者通过指针、引用来访问虚函数。
软件工程的理论和技术性研究的内容主要包括软件开发技术和
A、 B、 C、 D、 D在软件开发的过程中，应该尽早的制定测试计划，其中在需求分析阶段制定系统测试计划，在概要设计阶段制定集成测试计划，在详细设计阶段制定单元测试计划。
使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错误，请改正程序中的错误。本程序要求实现的功能为：从键盘输入一个字符串，并将结果保存到文件modil．txt中。注意：不要改动main函数，不能增行或删行，也不能更改程序的结
有如下语句序列：charstr[10]；cin>>str；当从键盘输入“Ilovethisgame”时，str中的字符串是()。

随机试题

正确的诊断是该患者此期最需要解决的畸形是
根据1999年国土资源部发布的《关于加强土地资产管理促进国有企业改革和发展的若干意见》的规定，对于一般竞争性行业，应坚持以()等方式配置土地。
下面关于店长岗位的职责，说法错误的是()。
某铁路工程A标段长度为30km，包括路基土石方50000m3，大桥1座，小桥涵10座。铺轨架梁由建设单位单独发包。路基工程中，里程DK0+000～DK9+000主要为路基挖方，DK9+000～DK11+000段为1座特大桥，DK11+000～DK18+00
某期货公司成功申请并从事期货投资咨询业务后，在开展咨询业务方面和监管方面，下列叙述中正确的有()。
下列不属于我国货币市场的有()。
某公司的销售部有五名工作人员，其中有两名工作人员本科专业是市场营销，两名本科专业是计算机，有一名本科专业是物理学。又知道五人中有两名女士，她们的本科专业背景不同。根据上文所述，以下哪项论断最可能为真?
toovercome
Theexportletterofguaranteeprovidesassurancethat______.
Americanstocksandbondyieldsfellsharplyasconcernsmountedthattheremightbeaslowdownintheeconomy.

最新回复(0)

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

二级C

NCRE全国计算机二级

如下程序的输出结果是#include＜iostream＞usingnamespacestd；classTest{public：Test(){n+=2；}～Test(){n-=3；}stati

软件生命周期包括8个阶段。为了使各时期的任务更明确，又可分为3个时期：软件定义期、软件开发期、软件维护期。编码和测试属于【】期。

每个C++程序都必须有且仅有一个()。

下列叙述中正确的是

若从键盘输入83，则以下程序输出的结果是______。#include＜iostream.h＞ viodmain(){inta；cin＞＞a；if(a＞＞60)cout＜＜a；if

A、 B、 C、 D、 D虚函数在运行阶段和类的对象绑定在一起，这样成为动态联编。虚函数声明只能出现在类声明中虚函数原型中，而不能在成员的函数体实现的时候。必须由成员函数来调用或者通过指针、引用来访问虚函数。

软件工程的理论和技术性研究的内容主要包括软件开发技术和

A、 B、 C、 D、 D在软件开发的过程中，应该尽早的制定测试计划，其中在需求分析阶段制定系统测试计划，在概要设计阶段制定集成测试计划，在详细设计阶段制定单元测试计划。

有如下语句序列：charstr[10]；cin>>str；当从键盘输入“Ilovethisgame”时，str中的字符串是()。

正确的诊断是该患者此期最需要解决的畸形是

根据1999年国土资源部发布的《关于加强土地资产管理促进国有企业改革和发展的若干意见》的规定，对于一般竞争性行业，应坚持以()等方式配置土地。

下面关于店长岗位的职责，说法错误的是()。

某铁路工程A标段长度为30km，包括路基土石方50000m3，大桥1座，小桥涵10座。铺轨架梁由建设单位单独发包。路基工程中，里程DK0+000～DK9+000主要为路基挖方，DK9+000～DK11+000段为1座特大桥，DK11+000～DK18+00

某期货公司成功申请并从事期货投资咨询业务后，在开展咨询业务方面和监管方面，下列叙述中正确的有()。

下列不属于我国货币市场的有()。

某公司的销售部有五名工作人员，其中有两名工作人员本科专业是市场营销，两名本科专业是计算机，有一名本科专业是物理学。又知道五人中有两名女士，她们的本科专业背景不同。根据上文所述，以下哪项论断最可能为真?

toovercome

Theexportletterofguaranteeprovidesassurancethat______.

Americanstocksandbondyieldsfellsharplyasconcernsmountedthattheremightbeaslowdownintheeconomy.

若从键盘输入83，则以下程序输出的结果是______。#include＜iostream.h＞　viodmain(){inta；cin＞＞a；if(a＞＞60)cout＜＜a；if