下列叙述中正确的是

admin2017-11-28 47

问题下列叙述中正确的是

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

答案D

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级C

NCRE全国计算机二级

下列关于栈的叙述中正确的是

有如下类定义：classTest{public:Test(){a=0;c=0}//①intf(inta)const{this-＞a=a;}//②

如果有以下定义及初始化：inta=3,p=&a;则由此可以推断，p的值是()。

有如下程序：#include＜iostream＞usingnamespacestd;classA{public:A(){cout＜＜"A";}～A(){cout＜＜"A";}};

下面不是派生类对基类的继承方式的是()。

下列选项中合法的用户标识符是(　　)。

数据独立性是数据库技术的重要特点之一。所谓数据独立性是指

下列选项中，正确的C++标识符是

以下函数模板max()的功能是：返回数组a中最大元素的值。请将横线处缺失部分补充完整。template＜typenameT＞Tmax(Ta[]，intn){Tm=a[0]；for(in

使用ifstream流类定义流对象并打开磁盘文件时，文件的隐含打开方式为()。

某厂工人田某体检时被初诊为脑瘤，万念俱灰。既不复检也未经请假就外出旅游。该厂以田某连续旷工超过15天。严重违反规章制度为由解除劳动合同。对于由此引起的劳动争议，下列哪些说法是正确的?()

蒸发温度和冷凝温度的调整原则是：在满足工艺要求的前提下，蒸发温度()，冷凝温度()。

简述西塞罗的自然法理论。

男，64岁，高血压病史6年，晨起出现复视，右侧肢体活动不利。查体：血压150/95mmHg，左眼睑下垂，左眼外展位，左眼向上、下、内活动均受限，右侧偏瘫，治疗2日无明显好转若该患者病情继续进展，最不可能出现以下哪个症状

A．右上角B．边角位置C．上1／3处D．右1／3处非处方药专有标识的固定位置在印有中文药品通用名称一面的()

通过考试取得注册城市规划师执业资格的专业技术人员，单位可聘任的相应专业技术职务是：

seetheworldalientoatrandomliveinA.residentsinthesecommunitieswerephoned【T13】______andaskedthesamequestions

Customsofficer:CouldIhaveyourname,please?Passenger:It’sPaine,SarahPaine.Customsofficer:______?Passenger:It’sP-

Beguninthelate1960sbyPentagonweaponsresearchersasasystemforeasingcommunica-tionbetweencomputersindisparateel

A、I’msorrytohearthat.B、Itdoesn’tmatter.C、Don’tmentionit.D、Yes,I’velostmybike.DWhat’sthetrouble,Sam?Youlook

下列叙述中正确的是

二级C

NCRE全国计算机二级

下列关于栈的叙述中正确的是

有如下类定义：classTest{public:Test(){a=0;c=0}//①intf(inta)const{this-＞a=a;}//②

如果有以下定义及初始化：inta=3,*p=&a;则由此可以推断，*p的值是()。

有如下程序：#include＜iostream＞usingnamespacestd;classA{public:A(){cout＜＜"A";}～A(){cout＜＜"A";}};

下面不是派生类对基类的继承方式的是()。

下列选项中合法的用户标识符是( )。

数据独立性是数据库技术的重要特点之一。所谓数据独立性是指

下列选项中，正确的C++标识符是

以下函数模板max()的功能是：返回数组a中最大元素的值。请将横线处缺失部分补充完整。template＜typenameT＞Tmax(Ta[]，intn){Tm=a[0]；for(in

使用ifstream流类定义流对象并打开磁盘文件时，文件的隐含打开方式为()。

某厂工人田某体检时被初诊为脑瘤，万念俱灰。既不复检也未经请假就外出旅游。该厂以田某连续旷工超过15天。严重违反规章制度为由解除劳动合同。对于由此引起的劳动争议，下列哪些说法是正确的?()

蒸发温度和冷凝温度的调整原则是：在满足工艺要求的前提下，蒸发温度()，冷凝温度()。

简述西塞罗的自然法理论。

男，64岁，高血压病史6年，晨起出现复视，右侧肢体活动不利。查体：血压150/95mmHg，左眼睑下垂，左眼外展位，左眼向上、下、内活动均受限，右侧偏瘫，治疗2日无明显好转若该患者病情继续进展，最不可能出现以下哪个症状

A．右上角B．边角位置C．上1／3处D．右1／3处非处方药专有标识的固定位置在印有中文药品通用名称一面的()

通过考试取得注册城市规划师执业资格的专业技术人员，单位可聘任的相应专业技术职务是：

seetheworldalientoatrandomliveinA.residentsinthesecommunitieswerephoned【T13】______andaskedthesamequestions

Customsofficer:CouldIhaveyourname,please?Passenger:It’sPaine,SarahPaine.Customsofficer:______?Passenger:It’sP-

Beguninthelate1960sbyPentagonweaponsresearchersasasystemforeasingcommunica-tionbetweencomputersindisparateel

A、I’msorrytohearthat.B、Itdoesn’tmatter.C、Don’tmentionit.D、Yes,I’velostmybike.DWhat’sthetrouble,Sam?Youlook

如果有以下定义及初始化：inta=3,p=&a;则由此可以推断，p的值是()。

下列选项中合法的用户标识符是(　　)。