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

admin2016-09-20 66

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

选项 A、算法的空间复杂度与算法所处理的数据存储空间有关
B、算法的空间复杂度是指算法程序控制结构的复杂程度
C、算法的空间复杂度是指算法程序中指令的条数
D、压缩数据存储空间不会降低算法的空间复杂度

答案A

解析算法的空间复杂度是指执行这个算法所需要的内存空间，包括3个部分：输人数据所占的存储空间；程序本身所占的存储空间；算法执行过程中所需要的额外空间。为了降低算法的空间复杂度，主要应减少输入数据所占的存储空间以及额外空间，通常采用压缩存储技术。故A选项正确。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

在算法正确的前提下，评价一个算法的两个标准是【】。
有如下程序#include＜iostream．h＞voidmain(){floatX=2.0，y；if(x＜0.0)y=0.0；elseif(x＜10.0)y=1.0/x；
若调用一个函数，且此函数中没有return语句，则正确的说法是该函数
以下数据结构中不属于线性数据结构的是______.
当使用fstream流类定义一个流对象并打开一个磁盘文件时，文件的隐含打开方式为()。
若有以下变量和函数说明：#include＜iostream.h＞charCh=’*’；voidsub(intx，inty,charch，double*Z){switch(ch){
由关系数据库系统支持的完整性约束是指______和参照完整性。
C++中封装性、继承性和【】是面向对象思想的主要特征。
下列数据结构中，能直接使用堆排序法进行排序的是

随机试题

当油、气混合物从进口进入分离器后，喷到卧式分离器隔板上散开，因扩散作用使溶于油中的天然气()出来。
痢疾的特异性表现是()
下列选项中不属于小细胞性贫血的是
人民检察院在抗诉期限内，对某区人民法院的一起强奸案件的刑事判决提起抗诉。市人民法院在审理该案件时，通知人民检察院派员出庭，但是检察院在接到通知后没有派员出庭，对此，人民法院的下列做法正确的是：()
当任何工作已准备就绪，在将其包装、覆盖或隐蔽之前，承包商应及时通知()。
甲、乙双方于2009年8月10日签订一份施工合同。2009年8月20日，乙方发现甲方隐瞒了施工现场周边真实地质条件，如果按合同施工，将增加近30％的施工费用，遂与甲方协商但遭到拒绝。根据我国《合同法》的规定，乙公司若要行使其撤销权，必须在()之
我国国内航班的编号由执行任务的航空公司的()组成。
阅读下面材料，回答问题。在艺术创作中，往往有一个重复和变化的问题。只有重复而无变化，作品就必然单调枯燥；只有变化而无重复，就容易陷于散漫零乱。重复与变化的统一，在建筑形象的艺术效果上起着极其重要的作用。古今中外的无数建筑，除去极少数例外，几乎都
数据模型可分为概念数据模型和结构数据模型，层次模型是()数据模型。
以下叙述中错误的是

最新回复(0)

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

二级C

NCRE全国计算机二级

在算法正确的前提下，评价一个算法的两个标准是【】。

有如下程序#include＜iostream．h＞voidmain(){floatX=2.0，y；if(x＜0.0)y=0.0；elseif(x＜10.0)y=1.0/x；

若调用一个函数，且此函数中没有return语句，则正确的说法是该函数

以下数据结构中不属于线性数据结构的是______.

当使用fstream流类定义一个流对象并打开一个磁盘文件时，文件的隐含打开方式为()。

若有以下变量和函数说明：#include＜iostream.h＞charCh=’*’；voidsub(intx，inty,charch，double*Z){switch(ch){

由关系数据库系统支持的完整性约束是指______和参照完整性。

C++中封装性、继承性和【】是面向对象思想的主要特征。

下列数据结构中，能直接使用堆排序法进行排序的是

当油、气混合物从进口进入分离器后，喷到卧式分离器隔板上散开，因扩散作用使溶于油中的天然气()出来。

痢疾的特异性表现是()

下列选项中不属于小细胞性贫血的是

人民检察院在抗诉期限内，对某区人民法院的一起强奸案件的刑事判决提起抗诉。市人民法院在审理该案件时，通知人民检察院派员出庭，但是检察院在接到通知后没有派员出庭，对此，人民法院的下列做法正确的是：()

当任何工作已准备就绪，在将其包装、覆盖或隐蔽之前，承包商应及时通知()。

我国国内航班的编号由执行任务的航空公司的()组成。

数据模型可分为概念数据模型和结构数据模型，层次模型是()数据模型。

以下叙述中错误的是

若有以下变量和函数说明：#include＜iostream.h＞charCh=’’；voidsub(intx，inty,charch，doubleZ){switch(ch){