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

admin2013-11-12 34

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

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

答案B

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

查询每门课程的课程名、任课教师姓名及其职称、选课人数。对下列的SELECT-SQL语句填空：SELECT课程名，姓名，职称，【】；FROM课程表，教师表，授课表，选课表；WHERE教师表.教师号=授课表.教师号；AND课程表.课程号=授课表.课
利用SQL语句的定义功能，建立一个职工表文件，其中为职工号建立主索引，工资的默认值为1200，语句格式为：CREATETABLE职工(仓库号C(5)【】，职工号C(5)，工资IDEFAULT1200)
参照完整性规则包括更新规则、【】和插入规则。
VisualFoxPr06.0是一种关系型数据库管理系统，所谓关系是指______。
检索学生成绩表中总分在600分以上的学生记录，将结果保存到临时文件SCORE中，SQL语句为：SELECT*FROM学生成绩表WHERE总分＞=600______SCORE
在以下的叙述中，______是正确的。
等价分类技术是【】设计方案的一种。
命令DIMENSIONA(2，3)定义了一个名为A的数组，其元素是()。
在面向对象程序设计中，从外面看只能看到对象有外部特征，而不知道也无须知道数据的具体结构以及实现操作的算法，这称为对象的______。
数据库是指按照一定的规则存储在计算机中的______的集合，它能被各种用户共享。

随机试题

女性，38岁。接触性出血1个月余，白带有恶臭，妇科检查，宫颈Ⅱ度糜烂，前唇有质地脆赘生物，易出血。子宫正常大，三合诊(一)。最恰当的治疗方法为
A．溃疡的长轴与肠轴平行B．溃疡呈环形与肠轴垂直C．溃疡呈烧杯状口小底大D．溃疡呈地图状E．溃疡边缘呈堤状隆起肠结核
肝素起效阈值为APTT(活化部分凝血活酶时间)达到正常对照几倍
甲向乙借款50万元注册成立A公司，乙与甲约定在A公司取得营业执照的第二天，乙的B公司向A公司借款50万元。A公司取得营业执照后，由甲经手将A公司50万元借给B公司。关于甲的行为性质，下列哪一选项是正确的?(2013年试卷二第13题)
()不属于农用地分等单元划分方法。
子注册会计师在K公司2009年度财务报表审计中负责固定资产、累计折旧和在建工程的审计。审计过程中，子注册会计师遇到以下问题，请代为作出正确的专业判断。固定资产和在建工程审计工作底稿及其他相关审计工作底稿中有以下审计结论，其中正确的有()。
将一个硬币掷两次，恰好有一次正面朝上且有一次反面朝上的概率是多少?()
2002年12月，新中国法制史上迄今为止条文最多、篇幅最长、涉及面最宽、调整范围最大、与群众生活最密切的法律()提请九届全国人大常委会第21次会议审议。
下面叙述中错误的是()。
FourBritishmendetainedattheAmericandetentioncenterofGuantanamoBayinCubaare______.

最新回复(0)

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

二级VF

NCRE全国计算机二级

查询每门课程的课程名、任课教师姓名及其职称、选课人数。对下列的SELECT-SQL语句填空：SELECT课程名，姓名，职称，【】；FROM课程表，教师表，授课表，选课表；WHERE教师表.教师号=授课表.教师号；AND课程表.课程号=授课表.课

利用SQL语句的定义功能，建立一个职工表文件，其中为职工号建立主索引，工资的默认值为1200，语句格式为：CREATETABLE职工(仓库号C(5)【】，职工号C(5)，工资IDEFAULT1200)

参照完整性规则包括更新规则、【】和插入规则。

VisualFoxPr06.0是一种关系型数据库管理系统，所谓关系是指______。

检索学生成绩表中总分在600分以上的学生记录，将结果保存到临时文件SCORE中，SQL语句为：SELECT*FROM学生成绩表WHERE总分＞=600______SCORE

在以下的叙述中，______是正确的。

等价分类技术是【】设计方案的一种。

命令DIMENSIONA(2，3)定义了一个名为A的数组，其元素是()。

在面向对象程序设计中，从外面看只能看到对象有外部特征，而不知道也无须知道数据的具体结构以及实现操作的算法，这称为对象的______。

数据库是指按照一定的规则存储在计算机中的______的集合，它能被各种用户共享。

女性，38岁。接触性出血1个月余，白带有恶臭，妇科检查，宫颈Ⅱ度糜烂，前唇有质地脆赘生物，易出血。子宫正常大，三合诊(一)。最恰当的治疗方法为

A．溃疡的长轴与肠轴平行B．溃疡呈环形与肠轴垂直C．溃疡呈烧杯状口小底大D．溃疡呈地图状E．溃疡边缘呈堤状隆起肠结核

肝素起效阈值为APTT(活化部分凝血活酶时间)达到正常对照几倍

()不属于农用地分等单元划分方法。

将一个硬币掷两次，恰好有一次正面朝上且有一次反面朝上的概率是多少?()

2002年12月，新中国法制史上迄今为止条文最多、篇幅最长、涉及面最宽、调整范围最大、与群众生活最密切的法律()提请九届全国人大常委会第21次会议审议。

下面叙述中错误的是()。

FourBritishmendetainedattheAmericandetentioncenterofGuantanamoBayinCubaare______.