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

admin2019-05-06 80

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

选项 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;}//拷贝构造

若按功能划分,软件测试的方法可以分为白盒测试方法和______测试方法。

支持子程序调用的数据结构是

已知数组arr的定义如下：intarr[5]={1，2，3，4，5}；下列语句中，输出结果不是2的是

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

补充完整下面的模板定义：template＜classType＞//Type为类型参数classXtwo{//由两个Type类型的数据成员构成的模板类Typea；Typeb；public：

有如下函数模板：templateTcast(Uu){returnu;}其功能是将U类型数据转换为T类型数据。已知i为int型变量，下列对模板函数cast的调用中正确的是()。

在下列关键字中，不能用来表示继承方式的是

下列关于运算符重载的描述中，正确的是A)运算符重载可以改变操作数的个数B)运算符重载可以改变运算符的优先级C)运算符重载可以改变运算符的结合性D)运算符重载可以使运算符实现特殊功能

A、 B、 C、 D、 BE-R图具有三个要素：①实体(型)用矩形框表示，框内为实体名称；②属性用椭圆型来表示，并用线与实体连接。属性较多时也可以将实体及其属性单独列表；③实体间的联系用菱形框表示。用线将菱形

下列关于透明带的描述中，哪项错误()

某同学进行离心泵特性曲线测定实验，启动泵后，出水管不出水，泵进口处真空表指示真空度很高，他对故障原因作出了正确判断，排除了故障，你认为以下可能的原因中，哪一个是真正的原因()。

社区获得性肺炎中最常见的是

下列试验结果不能预测妊娠期高血压疾病发生的是

关于我国的基本经济制度的说法，下列说法正确的是：

一个买卖合同执行的是政府指导价,2000年2月1日订立合同时价格为每千克100元,合同规定2000年4月1日交货,违约金为每千克10元,交货后10日内付款。卖方2000年4月1日交货,而政府定价于2000年5月1日调整为每千克120元,买方直至2000年6

下列四句话中，没有语病的一句是()。

下列各句没有语病或歧义，表述准确的一项是()。

WhereisCharingCrossRoadlocated?