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

admin2019-05-06 57

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

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

答案D

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

有以下程序:#include＜iostream＞usingnamespacestd;classTestClass{public:TestClass(intn){number=n;}//拷贝构造

对于通过公有继承定义的派生类，若其成员函数可以直接访问基类的某个成员，说明该基类成员的访问权限是

有如下程序：#include＜iostreanl＞usingnamespacestd；classMyClass{public：MyClass(intx)：val(x){}voidSet(intx

在C++中，编译系统自动为一个类生成默认构造函数的条件是

非成员函数应该声明为类______函数才能访问该类的私有成员。

重载输入流运算符“＞＞”必须使用的原型为()。

按照标识符的要求，下列选项中，()符号不能组成标识符。

A、 B、 C、 D、 BPoint&operator++(){x++；return*this；}是在成员函数运算符重载单目运算符(前缀方式)，Pointoperator++(int){Poin

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

下列函数的功能是判断字符串str是否对称，对称则返回true，否则返回false，则横线处应填上()。Boolfun(char*str){inti=0,j=0：while(str[j])

在Excel2003单元格中，输入6／20，则单元格显示为______。

试述气道反应性测定的适应证和要求。

引起代谢性酸中毒的原因有哪些?

所有医务人员共同遵循的医德行为准则是（）

抗消化性溃疡药硫糖铝与胶体碱式枸橼酸铋的共同特点是：

临床上长期大量使用可的松治疗某些疾病时，可出现

下列哪项不是生殖器的邻近器官()。

A．急性乳腺炎B．乳房脂肪瘤C．乳房囊性增生病D．乳房纤维腺瘤E．乳管内乳头状瘤以乳头血性溢液为主，而肿块不易触及的疾病是