下列关于算法复杂度描述正确的是(　　)。

admin2013-03-26 56

问题下列关于算法复杂度描述正确的是(　　)。

选项 A、算法的时间复杂度是指算法执行的时间
B、算法的空间复杂度是指执行这个算法所需的内存空间
C、一个算法的空间复杂度大，则其时间复杂度必定大
D、一个算法的空间复杂度大，则其时间复杂度必定小

答案B

解析算法的时间复杂度是指执行算法所需的计算工作量。算法的空间复杂度是指执行这个算法所需的内存空间。在一个算法的空间复杂度大的情况下，其时间复杂度可能会很大，具体视情况而定；反之亦然。

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

常用的黑箱测试有等价分类法、　【】　、因果图法和错误推测法4种。
自由表与数据库表相比较，在数据库中可以建立______索引，而在自由表中不能建立。
下列叙述中正确的是()。
(1)将数据库“图书”添加到新建立的项目my当中。(2)建立自由表pub(不要求输入数据)，表结构为：出版社字符型(30)地址字符型(30)传真字符型(20)(3)将新建立的自由表pub添加到数据库“图书”中
命令??的作用是()。
对于创建新类，VisualFoxPro提供的工具有
在用最坏情况复杂性分析算法的时间复杂性时，是分析算法执行基本运算的最大次数。它的计算难易性及实用性与平均性态相比，最坏情况复杂性()。
算法计算量的大小称为算法的
数据库技术处于数据库系统阶段的时间段是
关系运算中花费时间可能最长的运算是

随机试题

装配工作是机械产品制造的最后阶段。装配工作主要包括装配、(　　　　　)、检验和试验等内容。
患者男，66岁。慢性咳嗽30余年，近1个月来加重伴双下肢水肿。查体：端坐位，发绀，两肺干湿哕音及右心衰竭表现。经吸氧、抗感染、利尿等治疗后双下肢水肿好转。两天后神志不清，手足抽搐。血气分析：pH7．50，PaO270mmHg，PaCO260mmHgHCO
下列哪种药物中毒禁忌洗胃
人类辅助生殖技术带来的伦理问题应除外
依据传统发展观的主张，许多发展中国家在经济增长的同时，会出现()等问题。
可以计算其利润的组织单位才是真正意义上的利润中心。()
“建国君民，教学为先”体现了哪两者之间的关系?()
区别冲动型和沉思型认知方式的标志是___________和___________。
在一个多元化的时代，不能说服对方实属____________，真正能相互理解更是____________。不能理解他人的行为就得____________他人的选择，只要他人没妨碍你的自由。这就是陌生人社会的交往规则。填入画横线部分最恰当的一项是：
经营者的下列哪项行为，未违反《消费者权益保护法》规定的义务?()

最新回复(0)

下列关于算法复杂度描述正确的是(　　)。

二级VF

NCRE全国计算机二级

常用的黑箱测试有等价分类法、　【】　、因果图法和错误推测法4种。

自由表与数据库表相比较，在数据库中可以建立______索引，而在自由表中不能建立。

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

(1)将数据库“图书”添加到新建立的项目my当中。(2)建立自由表pub(不要求输入数据)，表结构为：出版社字符型(30)地址字符型(30)传真字符型(20)(3)将新建立的自由表pub添加到数据库“图书”中

命令??的作用是()。

对于创建新类，VisualFoxPro提供的工具有

在用最坏情况复杂性分析算法的时间复杂性时，是分析算法执行基本运算的最大次数。它的计算难易性及实用性与平均性态相比，最坏情况复杂性()。

算法计算量的大小称为算法的

数据库技术处于数据库系统阶段的时间段是

关系运算中花费时间可能最长的运算是

装配工作是机械产品制造的最后阶段。装配工作主要包括装配、(　　　　　)、检验和试验等内容。

下列哪种药物中毒禁忌洗胃

人类辅助生殖技术带来的伦理问题应除外

依据传统发展观的主张，许多发展中国家在经济增长的同时，会出现()等问题。

可以计算其利润的组织单位才是真正意义上的利润中心。()

“建国君民，教学为先”体现了哪两者之间的关系?()

区别冲动型和沉思型认知方式的标志是_和_。

在一个多元化的时代，不能说服对方实属，真正能相互理解更是。不能理解他人的行为就得他人的选择，只要他人没妨碍你的自由。这就是陌生人社会的交往规则。填入画横线部分最恰当的一项是：

经营者的下列哪项行为，未违反《消费者权益保护法》规定的义务?()

下列关于算法复杂度描述正确的是( )。

二级VF

NCRE全国计算机二级

常用的黑箱测试有等价分类法、 【】 、因果图法和错误推测法4种。

自由表与数据库表相比较，在数据库中可以建立______索引，而在自由表中不能建立。

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

(1)将数据库“图书”添加到新建立的项目my当中。(2)建立自由表pub(不要求输入数据)，表结构为：出版社字符型(30)地址字符型(30)传真字符型(20)(3)将新建立的自由表pub添加到数据库“图书”中

命令??的作用是()。

对于创建新类，VisualFoxPro提供的工具有

在用最坏情况复杂性分析算法的时间复杂性时，是分析算法执行基本运算的最大次数。它的计算难易性及实用性与平均性态相比，最坏情况复杂性()。

算法计算量的大小称为算法的

数据库技术处于数据库系统阶段的时间段是

关系运算中花费时间可能最长的运算是

装配工作是机械产品制造的最后阶段。装配工作主要包括装配、( )、检验和试验等内容。

下列哪种药物中毒禁忌洗胃

人类辅助生殖技术带来的伦理问题应除外

依据传统发展观的主张，许多发展中国家在经济增长的同时，会出现()等问题。

可以计算其利润的组织单位才是真正意义上的利润中心。()

“建国君民，教学为先”体现了哪两者之间的关系?()

区别冲动型和沉思型认知方式的标志是___________和___________。

在一个多元化的时代，不能说服对方实属____________，真正能相互理解更是____________。不能理解他人的行为就得____________他人的选择，只要他人没妨碍你的自由。这就是陌生人社会的交往规则。填入画横线部分最恰当的一项是：

经营者的下列哪项行为，未违反《消费者权益保护法》规定的义务?()

下列关于算法复杂度描述正确的是(　　)。

常用的黑箱测试有等价分类法、　【】　、因果图法和错误推测法4种。

装配工作是机械产品制造的最后阶段。装配工作主要包括装配、(　　　　　)、检验和试验等内容。

区别冲动型和沉思型认知方式的标志是_和_。

在一个多元化的时代，不能说服对方实属，真正能相互理解更是。不能理解他人的行为就得他人的选择，只要他人没妨碍你的自由。这就是陌生人社会的交往规则。填入画横线部分最恰当的一项是：