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

admin2016-09-20 23

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

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

答案A

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

转载请注明原文地址:https://jikaoti.com/ti/MsE0FFFM

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

二级C

NCRE全国计算机二级

相关试题推荐

下面各选项中，属于非法的C++整型常量的是()。
下面程序的结果为【】。#include＜iostream．h＞voidmain(){inta=1，b=2；boolc=1；if((a＞b)||(c)cout＜＜"tur
派生类对象对其基类中的什么成员是可访问的?
C++语言中规定函数的返回值的类型是由()。
下列程序段的输出结果是#include＜iostream.h＞voidfun(int*x，int*y){cout＜＜*x＜＜*y；*x=3；*y=4；
下面叙述不正确的是
以下程序企图把从键盘终端输入的字符输出到名为abc.txt的文件中，当从终端读到字符’#’时，结束输入和输出操作。但该程序有错。#include＜iostream＞#include＜fstream＞usingnamesp
对类成员访问权限的控制，是通过设置成员的访问控制属性实现的，下列不是访问控制属性的是
以下数据结构中不属于线性数据结构的是
下列数据结构中，插入时不需要移动其他元素的是

随机试题

在考生文件夹下有一个数据库文件“samp3．accdh”，其中存在已经设计好的表对象“tEmployee”和查询对象“qEmployee”，同时还设计出以“qEmployee”为数据源的报表对象“rEmployee”。请在此基础上按照以下要求补充报表设计。
下列哪个是挥发酸
临床进行淋巴结触诊检查应注意
在我国的新疆维吾尔自治区，如果刑事诉讼的当事人中有汉族人，也有维吾尔族人，那么：
关于主、副井筒位置与工业广场位置确定的基本原则，说法正确的是()。
(2013年)甲公司和乙公司为非关联企业。2012年5月1日，甲公司按每股4．5元增发每股面值1元的普通股股票2000万股，并以此为对价取得乙公司70％的股权；甲公司另以银行存款支付审计费、评估费等共计30万元。乙公司2012年5月1日可辨认净资产公允价值
对邮电部门出售手提电话、寻呼机并为用户提供无线通讯服务，其所得收入应按(　　)。
滚动预算能够使预算期间与会计期间相配合，便于考核预算的执行结果。()
某市政府经专家论证和环保评价后，决定在所辖某区建生活垃圾焚烧发电厂，引起周围居民强烈反对，如果你是该市政府相关部门的丁作人员，你认为应采取的正确措施是()。
亚里士多德说：“吾爱吾师，吾更爱真理!”牛顿说：“以柏拉图为友，以亚里士多德为友，但更重要的是以真理为友”。根据你的理解，写一篇800字左右的议论文。以“论真理”为副标题，主标题自拟。要求观点鲜明，文字通顺，结构合理，议论有说服力。

最新回复(0)

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

二级C

NCRE全国计算机二级

下面各选项中，属于非法的C++整型常量的是()。

下面程序的结果为【】。#include＜iostream．h＞voidmain(){inta=1，b=2；boolc=1；if((a＞b)||(c)cout＜＜"tur

派生类对象对其基类中的什么成员是可访问的?

C++语言中规定函数的返回值的类型是由()。

下列程序段的输出结果是#include＜iostream.h＞voidfun(int*x，int*y){cout＜＜*x＜＜*y；*x=3；*y=4；

下面叙述不正确的是

以下程序企图把从键盘终端输入的字符输出到名为abc.txt的文件中，当从终端读到字符’#’时，结束输入和输出操作。但该程序有错。#include＜iostream＞#include＜fstream＞usingnamesp

对类成员访问权限的控制，是通过设置成员的访问控制属性实现的，下列不是访问控制属性的是

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

下列数据结构中，插入时不需要移动其他元素的是

在考生文件夹下有一个数据库文件“samp3．accdh”，其中存在已经设计好的表对象“tEmployee”和查询对象“qEmployee”，同时还设计出以“qEmployee”为数据源的报表对象“rEmployee”。请在此基础上按照以下要求补充报表设计。

下列哪个是挥发酸

临床进行淋巴结触诊检查应注意

在我国的新疆维吾尔自治区，如果刑事诉讼的当事人中有汉族人，也有维吾尔族人，那么：

关于主、副井筒位置与工业广场位置确定的基本原则，说法正确的是()。

对邮电部门出售手提电话、寻呼机并为用户提供无线通讯服务，其所得收入应按( )。

滚动预算能够使预算期间与会计期间相配合，便于考核预算的执行结果。()

某市政府经专家论证和环保评价后，决定在所辖某区建生活垃圾焚烧发电厂，引起周围居民强烈反对，如果你是该市政府相关部门的丁作人员，你认为应采取的正确措施是()。

下列程序段的输出结果是#include＜iostream.h＞voidfun(intx，inty){cout＜＜x＜＜y；x=3；y=4；

对邮电部门出售手提电话、寻呼机并为用户提供无线通讯服务，其所得收入应按(　　)。