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

admin2020-12-21 24

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

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

答案A

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

下面程序的结果是　　#include　　classA　　{　　inta;　　public:　　A():a(1){}　　voidshowa(){cout＜＜a;}　　};　　classB　　{　　inta;　　public

有如下程序：#include#includeusingnamespacestd；classXCF{inta；public：XCF(intaa=O)：a(aA){cout

有如下类定义：　　class　Test　　{　　　　public：　　　　Test(){a=0；c=0；}　　　　　　　　　　　　　　　　//①　　　　int　f(int　a)const　{this-＞a=a；}　　//②　　　　static　int　g(

已知函数f的原型是：voidf(int*a,long&B)；，变量v1、v2；的定义是intv1；longv2；正确的调用语句是

已知类MyClass声明如下：classMyClass{intn；public：MyClass(intk)：n(k){}intgetValue()const{returnn；}}；在下列数组定义中正确的是

有如下类声明：　　　　class　Foo{　int　bar;　};　　　　则Foo类的成员bar是

每个学校有一名校长，且不同学校的校长可以是同一人，则实体学校和实体校长间的联系是

若在表达式y／x中，’’／’’是作为成员函数重载的运算符，则该表达式还可以表示为()。

设表的长度为n。存下列结构所对应的算法中，最坏情况下时间复杂度最低的是

数据流图中带有箭头的线段表示的是

某施工项目在施工过程中，施工单位与甲材料供应商签订了建材买卖合同，但施工单位误将货款支付给乙供应商，针对该笔款项说法，正确的是()。

泰勒原则的实质是什么?

第二审法院通过对案件的审理，认为原判认定事实没有错误，适用法律正确，只是量刑不当，应当

循环血液中的异常物体随血流运行，堵塞血管腔的过程称为

A．氨酚待因片B．氨酚氢可酮片C．氢可酮D．氯胺酮属于麻醉药品的是

如何鉴别咯血与呕血?

一类机房的相对湿度一般应保持在()之间。

________指重新组合原有认知系统中某些构成要素或成分，调整各成分间的关系或建立新的联系，从而应用于新情境。

midasWWW是基于(58)系统的浏览程序。

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

二级C

NCRE全国计算机二级

下面程序的结果是 #include classA { inta; public: A():a(1){} voidshowa(){cout＜＜a;} }; classB { inta; public

有如下程序：#include#includeusingnamespacestd；classXCF{inta；public：XCF(intaa=O)：a(aA){cout

有如下类定义： class Test { public： Test(){a=0；c=0；} //① int f(int a)const {this-＞a=a；} //② static int g(

已知函数f的原型是：voidf(int*a,long&B)；，变量v1、v2；的定义是intv1；longv2；正确的调用语句是

已知类MyClass声明如下：classMyClass{intn；public：MyClass(intk)：n(k){}intgetValue()const{returnn；}}；在下列数组定义中正确的是

有如下类声明： class Foo{ int bar; }; 则Foo类的成员bar是

每个学校有一名校长，且不同学校的校长可以是同一人，则实体学校和实体校长间的联系是

若在表达式y／x中，’’／’’是作为成员函数重载的运算符，则该表达式还可以表示为()。

设表的长度为n。存下列结构所对应的算法中，最坏情况下时间复杂度最低的是

数据流图中带有箭头的线段表示的是

某施工项目在施工过程中，施工单位与甲材料供应商签订了建材买卖合同，但施工单位误将货款支付给乙供应商，针对该笔款项说法，正确的是()。

泰勒原则的实质是什么?

第二审法院通过对案件的审理，认为原判认定事实没有错误，适用法律正确，只是量刑不当，应当

循环血液中的异常物体随血流运行，堵塞血管腔的过程称为

A．氨酚待因片B．氨酚氢可酮片C．氢可酮D．氯胺酮属于麻醉药品的是

如何鉴别咯血与呕血?

一类机房的相对湿度一般应保持在()之间。

________指重新组合原有认知系统中某些构成要素或成分，调整各成分间的关系或建立新的联系，从而应用于新情境。

midasWWW是基于(58)系统的浏览程序。

下面程序的结果是　　#include　　classA　　{　　inta;　　public:　　A():a(1){}　　voidshowa(){cout＜＜a;}　　};　　classB　　{　　inta;　　public

有如下类定义：　　class　Test　　{　　　　public：　　　　Test(){a=0；c=0；}　　　　　　　　　　　　　　　　//①　　　　int　f(int　a)const　{this-＞a=a；}　　//②　　　　static　int　g(

有如下类声明：　　　　class　Foo{　int　bar;　};　　　　则Foo类的成员bar是