下列叙述中正确的是

admin2017-06-19 37

问题下列叙述中正确的是

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

答案D

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级VF

NCRE全国计算机二级

数据库设计过程不包括

在SQLSELECT语句中与INTOTABLE等价的短语是(　　)。

与"SELECTDISTINCT产品号FROM产品WHERE单价>＝ALL(SELECT单价FROM产品WHERESUBSTR(产品号，1,1)＝"2")"等价的SQL命令是(　　)。

在VisualFoxPro中，如果希望跳出SCAN…ENDSCAN循环语句、执行ENDSCAN后面的语句，应使用(　　)。

报表的数据源可以是(　　)。

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

有以下表：读者（借书证号C,姓名C,单位C,性别L,职称C,联系电话C）查询单价小于16或大于20的图书信息，不正确的SQL语句是：

有以下两个表：读者（借书证号C,姓名C,单位C,性别L,职称C,联系电话C）借阅（借书证号C,总编号C,借书日期D）说明："性别"值为逻辑真表示男。查询2004年11月12日借阅过图书的读者信息，正确的SQL语句是：

下列关于命令DOFORMXXNAMEYYLINKED的陈述中，正确的是(　　)。

下列选项中，哪个不是一般算法应该有的特征(　　)。

下列属于反思战争和悲剧命运的诗篇的是()

新民主主义的文化是()。

女孩，3岁。反复肺炎5次。查体：身体瘦弱。胸骨左缘第3～4肋间闻及4／6级全收缩期杂音，传导广泛，伴震颤，P2亢进。最符合患儿目前情况的血流动力学改变是

张某和李某采用书面形式签订一份买卖合同，双方在甲地谈妥合同的主要条款，张某于乙地在合同上签字，李某于丙地在合同上摁了手印，合同在丁地履行。关于该合同签订地，下列哪一选项是正确的?(2010／3／11)

相似、变形与()是造型中取得多样性与秩序的重要手法，是创造形式美的手段。

请就“木桶原理”谈谈你的看法。

“搬运夫和哲学家之间的原始差别要比家犬和猎犬之间的差别小得多。他们之间的鸿沟是分工掘成的。”这两句话意在强调()

设向量组α1=(1，1，1，3)T，α2=(一1，一3，5，1)T，α3=(3，2，一1，n+2)T．α4=(一2，一6，10，α)T．　　(1)α为何值时，该向量组线性无关?并在此时将向量α=(4，1，6，10)T用α1，α2，α3，α4线性表出；

当x→0时，（1-cosx）ln（1+x2）是比xsinxn高阶的无穷小，而xsinxn是比ex2-1高阶的无穷小，则正整数n=________.

A、 B、 C、 B

下列叙述中正确的是

二级VF

NCRE全国计算机二级

数据库设计过程不包括

在SQLSELECT语句中与INTOTABLE等价的短语是( )。

与"SELECTDISTINCT产品号FROM产品WHERE单价>＝ALL(SELECT单价FROM产品WHERESUBSTR(产品号，1,1)＝"2")"等价的SQL命令是( )。

在VisualFoxPro中，如果希望跳出SCAN…ENDSCAN循环语句、执行ENDSCAN后面的语句，应使用( )。

报表的数据源可以是( )。

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

有以下表：读者（借书证号C,姓名C,单位C,性别L,职称C,联系电话C）查询单价小于16或大于20的图书信息，不正确的SQL语句是：

有以下两个表：读者（借书证号C,姓名C,单位C,性别L,职称C,联系电话C）借阅（借书证号C,总编号C,借书日期D）说明："性别"值为逻辑真表示男。查询2004年11月12日借阅过图书的读者信息，正确的SQL语句是：

下列关于命令DOFORMXXNAMEYYLINKED的陈述中，正确的是( )。

下列选项中，哪个不是一般算法应该有的特征( )。

下列属于反思战争和悲剧命运的诗篇的是()

新民主主义的文化是()。

女孩，3岁。反复肺炎5次。查体：身体瘦弱。胸骨左缘第3～4肋间闻及4／6级全收缩期杂音，传导广泛，伴震颤，P2亢进。最符合患儿目前情况的血流动力学改变是

张某和李某采用书面形式签订一份买卖合同，双方在甲地谈妥合同的主要条款，张某于乙地在合同上签字，李某于丙地在合同上摁了手印，合同在丁地履行。关于该合同签订地，下列哪一选项是正确的?(2010／3／11)

相似、变形与()是造型中取得多样性与秩序的重要手法，是创造形式美的手段。

请就“木桶原理”谈谈你的看法。

“搬运夫和哲学家之间的原始差别要比家犬和猎犬之间的差别小得多。他们之间的鸿沟是分工掘成的。”这两句话意在强调()

设向量组α1=(1，1，1，3)T，α2=(一1，一3，5，1)T，α3=(3，2，一1，n+2)T．α4=(一2，一6，10，α)T． (1)α为何值时，该向量组线性无关?并在此时将向量α=(4，1，6，10)T用α1，α2，α3，α4线性表出；

当x→0时，（1-cosx）ln（1+x2）是比xsinxn高阶的无穷小，而xsinxn是比ex2-1高阶的无穷小，则正整数n=________.

A、 B、 C、 B

在SQLSELECT语句中与INTOTABLE等价的短语是(　　)。

与"SELECTDISTINCT产品号FROM产品WHERE单价>＝ALL(SELECT单价FROM产品WHERESUBSTR(产品号，1,1)＝"2")"等价的SQL命令是(　　)。

在VisualFoxPro中，如果希望跳出SCAN…ENDSCAN循环语句、执行ENDSCAN后面的语句，应使用(　　)。

报表的数据源可以是(　　)。

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

下列关于命令DOFORMXXNAMEYYLINKED的陈述中，正确的是(　　)。

下列选项中，哪个不是一般算法应该有的特征(　　)。

设向量组α1=(1，1，1，3)T，α2=(一1，一3，5，1)T，α3=(3，2，一1，n+2)T．α4=(一2，一6，10，α)T．　　(1)α为何值时，该向量组线性无关?并在此时将向量α=(4，1，6，10)T用α1，α2，α3，α4线性表出；　