下列叙述中正确的是( )。

admin2019-05-06 51

问题下列叙述中正确的是( )。

选项 A、一个算法的空间复杂度大，则其时间复杂度也必定大
B、一个算法的空间复杂度大，则其时间复杂度必定小
C、一个算法的时间复杂度大，则其空间复杂度必定小
D、算法的时间复杂度与空间复杂度没有直接关系

答案D

解析算法的复杂度主要包括时间复杂度和空间复杂度。算法的时间复杂度足指执行算法所需要的计算工作量，算法的工作量用算法所执行的基本运算次数来度量，而算法所执行的基本运算次数是问题规模的函数，即算法的工作量=f（n），其中n是问题的规模：算法的空间复杂度，一般是指执行这个算法所需要的内存空间。一个算法所占用的存储空间包括算法程序所占用的空间、输入的初始数据所占的存储空间以及算法执行过程中所需要的额外空间。根据各自的定义可知，算法的时间复杂度与空间复杂度并不相关。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是( )。

二级C

NCRE全国计算机二级

有如下类定义:classFun{public:Fun(intv):value(v){}//①～Fun(){}//②private:Fun{},//③

有如下类定义:classTest{intx_,y_;public:Test():a_(0),b_(0){}Test(inta,intb=0):a

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

如果表达式x=yz中的是作为成员函数重载的运算符，采用运算符函数调用格式，该表达式还可以表示为______。

A、 B、 C、 D、 C只有在创建对象时才会调用类的构造函数，在定义指针时不会调用构造函数，只有给指针new一个地址时会调用构造函数，所以本程序中一共生成了6个Point对象(A，B，C，newPoint[

A、 B、 C、 D、 D本题考查软件工程中软件设计的概念和原理。人们在开发计算机软件的长期实践中积累了丰富的经验，总结这些经验得到如下的启发式规则：①改进软件结构，提高模块独立性。通过模块的分解或合并，力求

下面关于虚函数的描述中，正确的是()。A)基类中利用virtual关键字说明一个虚函数后，其派生类中定义相同的原型函数时可不必加virtual来说明B)虚函数是非成员函数C)虚函数是static类型的成员函数D)派生类中的虚函数与基

设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为()。A)课号，成绩B)学号，成绩C)学号，课号D)学号，姓名，成绩

在关系A(S，SN，D)和关系B(D，CN，NM)中，A的主关键字是S，B的主关键字是D，则称______是关系A的外码。

可先采用按摩和局部抗生素滴眼等保守治疗1～2周后无效可行泪道探通的病为用探针或泪点扩张器直接穿破治疗的病为

张某，女，55岁，因支气管炎入院，护士为其安排床位时应

编制资产负债表时按照明细账余额分析填列的项目包括()。

企业同其销售代理、客户和供应商的关系已不再简单地是业务往来对象，而是利益共享的合作伙伴关系，这是现代管理观念的重大转变。()

小学生心理承受力的特点表现在()。

Withthenewleadershiptherecamesweepingchange.

“古道西风瘦马，小桥流水人家”，只是把几个景物组合在一起就勾画出了优美的意境，这表明

CompetitionsandPersonalDevelopment(1)生活中到处充满着竞争。(2)竞争对于个人发展的重要性。(3)你的看法。

下列叙述中正确的是( )。

二级C

NCRE全国计算机二级

有如下类定义:classFun{public:Fun(intv):value(v){}//①～Fun(){}//②private:Fun{},//③

有如下类定义:classTest{intx_,y_;public:Test():a_(0),b_(0){}Test(inta,intb=0):a

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

如果表达式x=y*z中的*是作为成员函数重载的运算符，采用运算符函数调用格式，该表达式还可以表示为______。

A、 B、 C、 D、 C只有在创建对象时才会调用类的构造函数，在定义指针时不会调用构造函数，只有给指针new一个地址时会调用构造函数，所以本程序中一共生成了6个Point对象(A，B，C，newPoint[

A、 B、 C、 D、 D本题考查软件工程中软件设计的概念和原理。人们在开发计算机软件的长期实践中积累了丰富的经验，总结这些经验得到如下的启发式规则：①改进软件结构，提高模块独立性。通过模块的分解或合并，力求

下面关于虚函数的描述中，正确的是()。A)基类中利用virtual关键字说明一个虚函数后，其派生类中定义相同的原型函数时可不必加virtual来说明B)虚函数是非成员函数C)虚函数是static类型的成员函数D)派生类中的虚函数与基

设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为()。A)课号，成绩B)学号，成绩C)学号，课号D)学号，姓名，成绩

在关系A(S，SN，D)和关系B(D，CN，NM)中，A的主关键字是S，B的主关键字是D，则称______是关系A的外码。

可先采用按摩和局部抗生素滴眼等保守治疗1～2周后无效可行泪道探通的病为用探针或泪点扩张器直接穿破治疗的病为

张某，女，55岁，因支气管炎入院，护士为其安排床位时应

编制资产负债表时按照明细账余额分析填列的项目包括()。

企业同其销售代理、客户和供应商的关系已不再简单地是业务往来对象，而是利益共享的合作伙伴关系，这是现代管理观念的重大转变。()

小学生心理承受力的特点表现在()。

Withthenewleadershiptherecamesweepingchange.

“古道西风瘦马，小桥流水人家”，只是把几个景物组合在一起就勾画出了优美的意境，这表明

CompetitionsandPersonalDevelopment(1)生活中到处充满着竞争。(2)竞争对于个人发展的重要性。(3)你的看法。

如果表达式x=yz中的是作为成员函数重载的运算符，采用运算符函数调用格式，该表达式还可以表示为______。