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

admin2020-12-21 46

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

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

答案A

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

有如下程序：classBase{public:intdata;};classDerived1:publicBase{};classDerived2:protectedBase{};int

有如下语句序列；　　　　int　k=0;　　　　do{k+=5;couk＜＜’$’;)　　while(k＜19)；　　　　while(k--＞0)cout＜＜’*’；　　　　执行上面的语句序列输出字符$和。的个数分别是

有如下程序　　　　#include＜iostream＞　　　　#include＜iomanip＞　　　　using　namespace　std；　　　　int　main(){　　　　　　cout＜＜setprecision(3)＜＜fixed＜＜setfi

下列关于C++预定义流对象的叙述中，正确的是

下列关于对象初始化的叙述中，正确的是

关于函数重载，下列叙述中错误的是

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

使用VC6打开考生文件夹下的源程序文件modi3．cpp，其中定义了用于表示人基本信息的类CHumanlnfo，但类CHumanlnfo的定义并不完整。请按要求完成下列操作，将类CHumanlnfo的定义补充完成：(1)定义私有数据成员blood

下面关于算法的叙述中，正确的是()。

矩阵制结构形式不利于发挥管理的()

防己具有的功效是

舌绛少苔而津润者，多属

在洞口的防护设施要求中，楼板、屋面和平台等面上短边尺寸小于25cm但大于2.5cm的孔口，必须()。

在某些特殊情况下，将作业执行中实际耗用的全部资源单独归集，并将该项单独归集的作业成本直接计入某一特定产品的动因是()。

按照《我国合并会计报表暂行规定》的规定，下列说法中正确的是()。

在城市规划中，城市基础设施用地的控制界限，称为城市的()

那年的春节，我至今，温馨而清晰，有如家乡的井水，滋润着我以后的日子，让我永远记住并对苦难的生活深深。依次填入画横线部分最恰当的一项是()。

A、Raisingsafetystandardsforvehicles.B、Establishingspeedlimitsonmoreroads.C、Limitingthenumberofvehiclesonexpress

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

二级C

NCRE全国计算机二级

有如下程序：classBase{public:intdata;};classDerived1:publicBase{};classDerived2:protectedBase{};int

有如下语句序列； int k=0; do{k+=5;couk＜＜’$’;) while(k＜19)； while(k--＞0)cout＜＜’*’； 执行上面的语句序列输出字符$和。的个数分别是

有如下程序 #include＜iostream＞ #include＜iomanip＞ using namespace std； int main(){ cout＜＜setprecision(3)＜＜fixed＜＜setfi

下列关于C++预定义流对象的叙述中，正确的是

下列关于对象初始化的叙述中，正确的是

关于函数重载，下列叙述中错误的是

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

使用VC6打开考生文件夹下的源程序文件modi3．cpp，其中定义了用于表示人基本信息的类CHumanlnfo，但类CHumanlnfo的定义并不完整。请按要求完成下列操作，将类CHumanlnfo的定义补充完成：(1)定义私有数据成员blood

下面关于算法的叙述中，正确的是()。

矩阵制结构形式不利于发挥管理的()

防己具有的功效是

舌绛少苔而津润者，多属

在洞口的防护设施要求中，楼板、屋面和平台等面上短边尺寸小于25cm但大于2.5cm的孔口，必须()。

在某些特殊情况下，将作业执行中实际耗用的全部资源单独归集，并将该项单独归集的作业成本直接计入某一特定产品的动因是()。

按照《我国合并会计报表暂行规定》的规定，下列说法中正确的是()。

在城市规划中，城市基础设施用地的控制界限，称为城市的()

那年的春节，我至今__________，温馨而清晰，有如家乡的井水，滋润着我以后的日子，让我永远记住并对苦难的生活深深__________。依次填入画横线部分最恰当的一项是()。

A、Raisingsafetystandardsforvehicles.B、Establishingspeedlimitsonmoreroads.C、Limitingthenumberofvehiclesonexpress

有如下语句序列；　　　　int　k=0;　　　　do{k+=5;couk＜＜’$’;)　　while(k＜19)；　　　　while(k--＞0)cout＜＜’*’；　　　　执行上面的语句序列输出字符$和。的个数分别是

有如下程序　　　　#include＜iostream＞　　　　#include＜iomanip＞　　　　using　namespace　std；　　　　int　main(){　　　　　　cout＜＜setprecision(3)＜＜fixed＜＜setfi

那年的春节，我至今，温馨而清晰，有如家乡的井水，滋润着我以后的日子，让我永远记住并对苦难的生活深深。依次填入画横线部分最恰当的一项是()。