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

admin2020-12-21 22

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

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

答案A

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

语句int*p=&k；定义了指针p，与这个语句等效的语句序列是

有如下类定义classMyClasspublic:Private:intdata;};若要为MyClass类重载流输入运算符＞＞，使得程序中可以“cin＞＞obj;”形式输入MyClass类的对象obj，

有如下类定义：　　　　class　AA　　　　{　　　　　　　　int　a；　　　　　　public：　　　　int　getRef()const{return　&a；}　　　　　　　　　　　　　　　　　／／①　　　　int　getValue()const{

下列运算符函数中肯定不属于类FunNumber的成员函数的是

下面关于C++流的叙述中，正确的是

在数据库设计中，将E-R图转换成关系数据模型的过程属于

下面叙述中正确的是

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

下列字符串中不能作为C＋＋标识符使用的是()。

某兴趣小组对某池塘中鲶鱼的数量进行抽样调查。先将捕获的30条鲶鱼进行标记后放人池塘，过几天后再捕捉50条鲶鱼，其中有标记的有10条，则该池塘大约有鲶鱼()条。

CIPP评价模式主要包括_、、_、__4个基本步骤。

曹操《短歌行》诗句“何以解忧?惟有杜康”中的“杜康”所用的修辞格是()

A、更昔洛韦B、复方新诺明C、青霉素D、螺旋霉素E、氟康唑弓形虫病：()

产自动植物疫情流行的国家和地区的动植物及其产品，列入我国限制进口范围。(　　)

小斌非常在意老师对他的看法，十分希望能够获得老师的表扬和肯定，为此他认真学习，在考试中取得好成绩。这种动机属于()。

双曲线的一个端点到两焦点的距离比为，则双曲线的离心率为()．

中国在全球奢侈品市场的地位已_，对其垂涎的各大奢侈品牌纷纷增资加码是_的举措。填入画横线部分最恰当的一项是()。

设y=f(x)满足△y=△x+o(△x)，且f(0)=0，则∫01f(x)dx=________．

It’sclearthatsocialmedialikeTwitterandFacebookarechangingthewaywelive.Indeed,wemightfeelasifwearesudd

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

二级C

NCRE全国计算机二级

语句int*p=&k；定义了指针p，与这个语句等效的语句序列是

有如下类定义classMyClasspublic:Private:intdata;};若要为MyClass类重载流输入运算符＞＞，使得程序中可以“cin＞＞obj;”形式输入MyClass类的对象obj，

有如下类定义： class AA { int a； public： int getRef()const{return &a；} ／／① int getValue()const{

下列运算符函数中肯定不属于类FunNumber的成员函数的是

下面关于C++流的叙述中，正确的是

在数据库设计中，将E-R图转换成关系数据模型的过程属于

下面叙述中正确的是

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

下列字符串中不能作为C＋＋标识符使用的是()。

某兴趣小组对某池塘中鲶鱼的数量进行抽样调查。先将捕获的30条鲶鱼进行标记后放人池塘，过几天后再捕捉50条鲶鱼，其中有标记的有10条，则该池塘大约有鲶鱼()条。

CIPP评价模式主要包括_____、______、_______、______4个基本步骤。

曹操《短歌行》诗句“何以解忧?惟有杜康”中的“杜康”所用的修辞格是()

A、更昔洛韦B、复方新诺明C、青霉素D、螺旋霉素E、氟康唑弓形虫病：()

产自动植物疫情流行的国家和地区的动植物及其产品，列入我国限制进口范围。( )

小斌非常在意老师对他的看法，十分希望能够获得老师的表扬和肯定，为此他认真学习，在考试中取得好成绩。这种动机属于()。

双曲线的一个端点到两焦点的距离比为，则双曲线的离心率为()．

中国在全球奢侈品市场的地位已_______，对其垂涎的各大奢侈品牌纷纷增资加码是_______的举措。填入画横线部分最恰当的一项是()。

设y=f(x)满足△y=△x+o(△x)，且f(0)=0，则∫01f(x)dx=________．

It’sclearthatsocialmedialikeTwitterandFacebookarechangingthewaywelive.Indeed,wemightfeelasifwearesudd

有如下类定义：　　　　class　AA　　　　{　　　　　　　　int　a；　　　　　　public：　　　　int　getRef()const{return　&a；}　　　　　　　　　　　　　　　　　／／①　　　　int　getValue()const{

CIPP评价模式主要包括_、、_、__4个基本步骤。

产自动植物疫情流行的国家和地区的动植物及其产品，列入我国限制进口范围。(　　)

中国在全球奢侈品市场的地位已_，对其垂涎的各大奢侈品牌纷纷增资加码是_的举措。填入画横线部分最恰当的一项是()。