下列叙述中正确的是

admin2018-10-15 30

问题下列叙述中正确的是

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

答案D

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

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

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级公共基础

NCRE全国计算机二级

在VisualFoxPro中，在屏幕上预览报表的命令是

表单名为myForm的表单中有一个页框myPageFrame，将该页框的第3页(Page3)的标题设置为“修改”，可以使用代码

表名为Employee的表结构是(职工号，姓名，工资)，建立表Employee的SQL命令是

设有关系歌手(歌手号，姓名，最后得分)和关系评分(歌手号，分数，评委号)，每个歌手的最后得分是所有评委给出的分数的平均值，则计算歌手“最后得分”的SQL语句是

设有学生表student(e~号，姓名，性别，出生日期，院系)、课程表course(课程号，课程名，学时)和选课表score(学号，课程号，成绩)，查询“计算机系”学生的学号、姓名、学生所选课程的课程名和成绩，正确的命令是

在VisualFoxPro中，有如下内存变量赋值语句：X={^2001-07-2810：15：20PM)Y=．F．M=$123．45N=123．45Z="123．24"执行上述赋值语

以下有关数组的叙述中，错误的是()。

下面图中属于软件设计建模工具的是(）。

下面不属于软件工程的3个要素是

在软件测试设计中，软件测试的主要目的是______。

A．心电图B．加201Tl心肌显像C．PETD．冠状动脉造影诊断心绞痛最准确的方法是

有关级别基准地价、区片或区段基准地价的相互关系，最恰当的理解是()。

(2009)影响干湿球温度计测量精度的主要因素不包括()。

某旅馆设有全日制热水供应系统，系统设计小时耗热量为600kW，配水管道的热水温度差为6℃，若配水管道的热损失按设计小时耗热量的5%来计，则系统的热水循环量为()L/h。

下材料中，施工单位在工程施工中必须进行见证取样和送检的是()。

下列对开户单位现金收入的处理中，正确的是(　　)。

根据我国《教师法》的规定，教师的聘任应当遵循双方地位平等的原则，由()和教师签订聘任合同，明确规定双方的权利、义务和责任。

Mostofus【B1】takingcertainthingsforgranted.Wetendtoassumethatexpertsand【B2】leaderswilltellus"thetru

下列叙述中正确的是

二级公共基础

NCRE全国计算机二级

在VisualFoxPro中，在屏幕上预览报表的命令是

表单名为myForm的表单中有一个页框myPageFrame，将该页框的第3页(Page3)的标题设置为“修改”，可以使用代码

表名为Employee的表结构是(职工号，姓名，工资)，建立表Employee的SQL命令是

设有关系歌手(歌手号，姓名，最后得分)和关系评分(歌手号，分数，评委号)，每个歌手的最后得分是所有评委给出的分数的平均值，则计算歌手“最后得分”的SQL语句是

设有学生表student(e~号，姓名，性别，出生日期，院系)、课程表course(课程号，课程名，学时)和选课表score(学号，课程号，成绩)，查询“计算机系”学生的学号、姓名、学生所选课程的课程名和成绩，正确的命令是

在VisualFoxPro中，有如下内存变量赋值语句：X={^2001-07-2810：15：20PM)Y=．F．M=$123．45N=123．45Z="123．24"执行上述赋值语

以下有关数组的叙述中，错误的是()。

下面图中属于软件设计建模工具的是(）。

下面不属于软件工程的3个要素是

在软件测试设计中，软件测试的主要目的是______。

A．心电图B．加201Tl心肌显像C．PETD．冠状动脉造影诊断心绞痛最准确的方法是

有关级别基准地价、区片或区段基准地价的相互关系，最恰当的理解是()。

(2009)影响干湿球温度计测量精度的主要因素不包括()。

某旅馆设有全日制热水供应系统，系统设计小时耗热量为600kW，配水管道的热水温度差为6℃，若配水管道的热损失按设计小时耗热量的5%来计，则系统的热水循环量为()L/h。

下材料中，施工单位在工程施工中必须进行见证取样和送检的是()。

下列对开户单位现金收入的处理中，正确的是( )。

根据我国《教师法》的规定，教师的聘任应当遵循双方地位平等的原则，由()和教师签订聘任合同，明确规定双方的权利、义务和责任。

Mostofus【B1】______takingcertainthingsforgranted.Wetendtoassumethatexpertsand【B2】______leaderswilltellus"thetru

下列对开户单位现金收入的处理中，正确的是(　　)。

Mostofus【B1】takingcertainthingsforgranted.Wetendtoassumethatexpertsand【B2】leaderswilltellus"thetru