下列叙述中正确的是

admin2014-04-21 25

问题下列叙述中正确的是

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

答案D

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

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

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级公共基础

NCRE全国计算机二级

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

结构化程序设计中，下面对goto语句使用描述正确的是

下列叙述中正确的是

在黑盒测试方法中，设计测试用例的主要根据是(　　)。

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

设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

下面描述中不属于数据库系统特点的是

下列叙述中正确的是

为了在报表中打印当前时间，应该在适当区域插入一个

在报表中打印当前时间，需要插入

A．20～35mg％B．6．5～8．0g％C．80～120mg％D．110～200mg％E．30～40mg％(1990年)全血血糖的正常值范围是

A．系膜细胞从系膜基质增生B．系膜纲胞及内皮细胞增生C．壁层上皮细胞及巨噬细胞增生D．脏层上皮细胞及巨噬细胞增生

女，11个月。发热3天伴咳喘，有痰。查体：一般情况好，双肺闻及湿哕音，白细胞总数及中性粒细胞增多。X线胸片示两下肺散在斑片影。如病情不能得到控制，最可能的并发症是

划拨土地使用权和地上建筑物转让、出租、抵押的，应当()。

某建造合同总价为4000万元，合同工期3年，若第1年完工进度为30％，第2年完工进度为60％，第3年工程全部完工交付使用。则第3年应确认的合同收入为()万元。

实施价格歧视的基本条件不包括()。

甲公司系上海证券交易所A股上市公司，2013年3月18日，甲公司债权人A、B、C等9家银行向人民法院提出对甲公司进行破产重整的申请。根据企业破产法律制度的规定，下列说法正确的有()。

下列不属于学校教育中常规教育媒介的是()。

余晖效应是指人眼在观察景物时，光信号需经过一段短暂的时间传入大脑神经，当光信号消失后，视觉形象并不立即消失的现象。根据上述定义，下列没有反映余晖效应的是：

一本数学辅导书共有200页，编上页码后。问数字1在页码中出现了多少次?()

下列叙述中正确的是

二级公共基础

NCRE全国计算机二级

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

结构化程序设计中，下面对goto语句使用描述正确的是

下列叙述中正确的是

在黑盒测试方法中，设计测试用例的主要根据是( )。

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

设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

下面描述中不属于数据库系统特点的是

下列叙述中正确的是

为了在报表中打印当前时间，应该在适当区域插入一个

在报表中打印当前时间，需要插入

A．20～35mg％B．6．5～8．0g％C．80～120mg％D．110～200mg％E．30～40mg％(1990年)全血血糖的正常值范围是

A．系膜细胞从系膜基质增生B．系膜纲胞及内皮细胞增生C．壁层上皮细胞及巨噬细胞增生D．脏层上皮细胞及巨噬细胞增生

女，11个月。发热3天伴咳喘，有痰。查体：一般情况好，双肺闻及湿哕音，白细胞总数及中性粒细胞增多。X线胸片示两下肺散在斑片影。如病情不能得到控制，最可能的并发症是

划拨土地使用权和地上建筑物转让、出租、抵押的，应当()。

某建造合同总价为4000万元，合同工期3年，若第1年完工进度为30％，第2年完工进度为60％，第3年工程全部完工交付使用。则第3年应确认的合同收入为()万元。

实施价格歧视的基本条件不包括()。

甲公司系上海证券交易所A股上市公司，2013年3月18日，甲公司债权人A、B、C等9家银行向人民法院提出对甲公司进行破产重整的申请。根据企业破产法律制度的规定，下列说法正确的有()。

下列不属于学校教育中常规教育媒介的是()。

余晖效应是指人眼在观察景物时，光信号需经过一段短暂的时间传入大脑神经，当光信号消失后，视觉形象并不立即消失的现象。根据上述定义，下列没有反映余晖效应的是：

一本数学辅导书共有200页，编上页码后。问数字1在页码中出现了多少次?()

在黑盒测试方法中，设计测试用例的主要根据是(　　)。