下列叙述中错误的是( )。

admin2020-12-21 23

问题下列叙述中错误的是( )。

选项 A、算法的时间复杂度与问题规模无关
B、算法的时间复杂度与计算机系统无关
C、算法的时间复杂度与空间复杂度没有必然的联系
D、算法的空间复杂度与算法运行输出结果的数据量无关

答案A

解析算法的时间复杂度是指执行算法所需要的计算机工作量，而算法的计算机工作量是用算法所执行的基本运算次数来度量的，算法所执行的基本运算次数和问题的规模有关。算法的空间复杂度指执行这个算法所需要的内存空间。为降低算法的空间复杂度，主要应减少输入数据所占的存储空间及额外空间，通常采用压缩存储技术。由于在编程时要受到计算机系统运行环境的限制，因此，程序的编制通常不可能优于算法的设计。算法执行时所需要的计算机资源越多算法复杂度越高，因此算法的复杂度和问题规模成正比。算法设计时要考虑算法的复杂度，问题规模越大越是如此。算法的时间复杂度与空间复杂度没有必然的联系。算法的空间复杂度与算法运行输出结果的数据量无关。故本题答案为A选项。

转载请注明原文地址:https://jikaoti.com/ti/xsl0FFFM

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中错误的是( )。

二级C

NCRE全国计算机二级

若PAT是一个类，则程序运行时，语句“PAT{*aD)[3];”调用PAT的构造函数的次数是()。A)0B)1C)2D)3

在一个派生类对象结束其生命周期时

下列关于函数模板的描述中，错误的是

有如下程序：　　　　#include　＜iostream＞　　　　using　namespace　std;　　　　class　MyClass　{　　　　public:　　　　　　　　MyClass()　{　++count;　}　　　　　　　　～MyClas

有如下程序：　　　　#include＜iostream＞　　　　using　namespace　std;　　　　int　main()　　　　{　　　　　　　　cout.fill(’*’)　　　　　　　　cout.width(6);　　　　　　　　cout.

下列语句中，正确的是(　　)。

下列关于模板形参的描述中，错误的是

使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错误，请改正其中的错误，使程序正确运行。并且使程序输出的结果为：OK注意：错误的语句在／／*error**的下面，修改该语句即可。#include

若字符指针p所指向的字符串为’’abcdefg’’，在执行语句()。Char*ap=newchar[strlen(p)+1]；之后，印指向的字符数组的元素个数为

请打开考生文件夹下的解决方案文件proj1，其中有线段类Line的定义。程序中位于每个“／／ERRORfound”之后的一行语句有错误，请加以改正。改正后程序的输出结果应该是：Endpoint1=(1，8)，Endpoint2=(5，

肛裂病人特征性的临床表现是

股骨头主要的血液供应来源是

下列符合箱梁架设基本要求的有()。

关于悬臂梁端部最大位移的说法，正确的有()。

上市公司及交易对方与证券服务机构签订聘用合同后，可以随时更换证券服务机构。()

下图为高中物理某教科书中研究圆周运动时用到的实验图，线速度最快的是()。

企业设计销售队伍规模的方法有()。

需求分析阶段的任务是()。

Evenbeforeshegottothedrugstoresshehadlostthe________forthemedicine,andhadtoreturntothedoctortogetanothero

下列叙述中错误的是( )。

二级C

NCRE全国计算机二级

若PAT是一个类，则程序运行时，语句“PAT{*aD)[3];”调用PAT的构造函数的次数是()。A)0B)1C)2D)3

在一个派生类对象结束其生命周期时

下列关于函数模板的描述中，错误的是

有如下程序： #include ＜iostream＞ using namespace std; class MyClass { public: MyClass() { ++count; } ～MyClas

有如下程序： #include＜iostream＞ using namespace std; int main() { cout.fill(’*’) cout.width(6); cout.

下列语句中，正确的是( )。

下列关于模板形参的描述中，错误的是

使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错误，请改正其中的错误，使程序正确运行。并且使程序输出的结果为：OK注意：错误的语句在／／*****error******的下面，修改该语句即可。#include

若字符指针p所指向的字符串为’’abcdefg’’，在执行语句()。Char*ap=newchar[strlen(p)+1]；之后，印指向的字符数组的元素个数为

请打开考生文件夹下的解决方案文件proj1，其中有线段类Line的定义。程序中位于每个“／／ERROR****found****”之后的一行语句有错误，请加以改正。改正后程序的输出结果应该是：Endpoint1=(1，8)，Endpoint2=(5，

肛裂病人特征性的临床表现是

股骨头主要的血液供应来源是

下列符合箱梁架设基本要求的有()。

关于悬臂梁端部最大位移的说法，正确的有()。

上市公司及交易对方与证券服务机构签订聘用合同后，可以随时更换证券服务机构。()

下图为高中物理某教科书中研究圆周运动时用到的实验图，线速度最快的是()。

企业设计销售队伍规模的方法有()。

需求分析阶段的任务是()。

Evenbeforeshegottothedrugstoresshehadlostthe________forthemedicine,andhadtoreturntothedoctortogetanothero

有如下程序：　　　　#include　＜iostream＞　　　　using　namespace　std;　　　　class　MyClass　{　　　　public:　　　　　　　　MyClass()　{　++count;　}　　　　　　　　～MyClas

有如下程序：　　　　#include＜iostream＞　　　　using　namespace　std;　　　　int　main()　　　　{　　　　　　　　cout.fill(’*’)　　　　　　　　cout.width(6);　　　　　　　　cout.

下列语句中，正确的是(　　)。

使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错误，请改正其中的错误，使程序正确运行。并且使程序输出的结果为：OK注意：错误的语句在／／*error**的下面，修改该语句即可。#include

请打开考生文件夹下的解决方案文件proj1，其中有线段类Line的定义。程序中位于每个“／／ERRORfound”之后的一行语句有错误，请加以改正。改正后程序的输出结果应该是：Endpoint1=(1，8)，Endpoint2=(5，