下列叙述中正确的是

admin2016-12-28 80

问题下列叙述中正确的是

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

答案D

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

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

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级公共基础

NCRE全国计算机二级

在表单设计中，经常会用到一些特定的关键字、属性和事件，下列各项中属于属性的是(　　)。

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

在菜单设计中，可以在定义菜单名称时为菜单项指定一个访问键。指定访问键为"x"的菜单项名称定义是(　　)。

将学号为"02080110"、课程号为"102"的选课记录的成绩改为92，正确的SQL语句是(　　)。

假设所有的选课成绩都已确定。显示"101"号课程成绩中最高的10%记录信息，正确的SQL命令是(　　)。

设有如下表：读者（借书证号C,姓名C,单位C,性别L,职称C,联系电话C）统计并显示读者人数大于等10的单位，正确的SQL语句是：

为保证数据的实体完整性，应该创建的索引是：

在关系数据库中，用来表示实体间联系的是

如果内存变量和字段变量均有变量名"姓名"，那么引用内存变量错误的方法是(　　)。

在VisualFoxPro中，表示2012年9月10日10点整的日期时间常量是

血一睾屏障存在于精浆中的免疫抑制物质是

盐酸心得安为心痛定为

下列水泥中不宜用于化学侵蚀及海水侵蚀工程的是()。

采用项目融资，通常包括()抵税法规。

可用作隔热耐火砖的是()。

适于开挖一至四类土的土方机械有()。

或有负债无论是潜在义务还是现时义务，均不应在财务报表中确认，但应按相关规定在附注中披露。()

-2，1，7，16，()，43

通常一件公文只有一个主送机关，防止多头主送。（）

下列叙述中正确的是

二级公共基础

NCRE全国计算机二级

在表单设计中，经常会用到一些特定的关键字、属性和事件，下列各项中属于属性的是( )。

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

在菜单设计中，可以在定义菜单名称时为菜单项指定一个访问键。指定访问键为"x"的菜单项名称定义是( )。

将学号为"02080110"、课程号为"102"的选课记录的成绩改为92，正确的SQL语句是( )。

假设所有的选课成绩都已确定。显示"101"号课程成绩中最高的10%记录信息，正确的SQL命令是( )。

设有如下表：读者（借书证号C,姓名C,单位C,性别L,职称C,联系电话C）统计并显示读者人数大于等10的单位，正确的SQL语句是：

为保证数据的实体完整性，应该创建的索引是：

在关系数据库中，用来表示实体间联系的是

如果内存变量和字段变量均有变量名"姓名"，那么引用内存变量错误的方法是( )。

在VisualFoxPro中，表示2012年9月10日10点整的日期时间常量是

血一睾屏障存在于精浆中的免疫抑制物质是

盐酸心得安为心痛定为

下列水泥中不宜用于化学侵蚀及海水侵蚀工程的是()。

采用项目融资，通常包括()抵税法规。

可用作隔热耐火砖的是()。

适于开挖一至四类土的土方机械有()。

或有负债无论是潜在义务还是现时义务，均不应在财务报表中确认，但应按相关规定在附注中披露。()

-2，1，7，16，()，43

通常一件公文只有一个主送机关，防止多头主送。（）

在表单设计中，经常会用到一些特定的关键字、属性和事件，下列各项中属于属性的是(　　)。

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

在菜单设计中，可以在定义菜单名称时为菜单项指定一个访问键。指定访问键为"x"的菜单项名称定义是(　　)。

将学号为"02080110"、课程号为"102"的选课记录的成绩改为92，正确的SQL语句是(　　)。

假设所有的选课成绩都已确定。显示"101"号课程成绩中最高的10%记录信息，正确的SQL命令是(　　)。

如果内存变量和字段变量均有变量名"姓名"，那么引用内存变量错误的方法是(　　)。