首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是( )。
下列叙述中正确的是( )。
admin
2021-04-28
46
问题
下列叙述中正确的是( )。
选项
A、算法的空间复杂度与算法所处理的数据存储空间有关
B、算法的空间复杂度是指算法程序控制结构的复杂程度
C、算法的空间复杂度是指算法程序中指令的条数
D、压缩数据存储空间不会降低算法的空间复杂度
答案
A
解析
算法的时间复杂度是指执行这个算法所需要的内存空间,包括3个部分:输人数据所占的存储空间;程序本身所占的存储空间;算法执行过程中所需要的额外空间。为了降低算法的空间复杂度,主要应减少输入数据所占的存储空间以及额外空间,通常采用压缩存储技术。故A选项正确。
转载请注明原文地址:https://kaotiyun.com/show/IFtp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
设有定义charstr[]="Hello";则语句printf("%d%d"sizeof(str),strlen(str));的输出结果是
有三个关系R、S和T如下,则关系T由关系R和S通过()得到。
有以下程序:#include<stdio.h>inta=1,b=2;voidfun1(inta,intb){printf(″%d%d″,a,b);}voidfun2(){a=3;b=4;}main(){fun1(5,
由以下while构成的循环,循环体执行的次数是intk=0;while(k=1)k++;
有如下程序#includemain(){inti,k;intarray[4][2]={{1,2},{4,9},{6}};for(i=0;i
以下函数不能用于向文件中写入数据的是
有以下程序structst{intx;int*y;)*pt;inta[]={1,2},b[]={3,4};structstc[2]={10,a,20,b};pt=c;以下选项中表达式的值为11的是
结构化程序设计的基本原则不包括
对于循环队列,下列叙述中正确的是
下列数据结构中,能用二分法进行查找的是
随机试题
患者,男,45岁,既往有高血压病史,突然出现剧烈撕裂状胸痛,累及胸骨后及上腹部,伴大汗,持续1h不缓解。查体:BP200/110mmHg,HR90/min,心肺无异常,心电图:左室高电压伴V4-V6ST段压低0.1mV。确诊的首选检查是
男性20岁,高热、寒战、咳嗽、咳铁锈样痰4天,X线胸片示右下肺中等密度片状阴影,其周围血象变化可能为
急性梗阻性化脓性胆管炎患者的检查不适用
为避免猪繁殖与呼吸综合征传入猪场,引进猪隔离饲养观察的最短时间是()
下列哪一选项所列举的证据属于补强证据?(2014年卷二第28题)
下列关于二级声环境评价工作基本要求的叙述,不正确的是( )。
国际工程建筑安装工程费用中第三者责任保险可附加于( )。
年末,“经营预算收入”科目的本年发生额应转入()科目。
扩展名为MOV的文件是()。
投资基金的特点不包括()。
最新回复
(
0
)