首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是( )。
下列叙述中正确的是( )。
admin
2021-04-28
41
问题
下列叙述中正确的是( )。
选项
A、算法的空间复杂度与算法所处理的数据存储空间有关
B、算法的空间复杂度是指算法程序控制结构的复杂程度
C、算法的空间复杂度是指算法程序中指令的条数
D、压缩数据存储空间不会降低算法的空间复杂度
答案
A
解析
算法的时间复杂度是指执行这个算法所需要的内存空间,包括3个部分:输人数据所占的存储空间;程序本身所占的存储空间;算法执行过程中所需要的额外空间。为了降低算法的空间复杂度,主要应减少输入数据所占的存储空间以及额外空间,通常采用压缩存储技术。故A选项正确。
转载请注明原文地址:https://kaotiyun.com/show/IFtp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
若有以下程序main(){inta=6,b=0,c=0;for(;a;){b+=a;a-=++c;}printf("%d,%d,%d\n",a,b,c);
若有代数式(其中e仅代表自然对数的底数,不是变量),则以下能够正确表示该代数式的C语言表达式是
有三个关系R、S和T如下,则关系T由关系R和S通过()得到。
有以下程序段TypedefstructNODE{intnum;structNODE*next;}OLD;以下叙述中正确的是
有以下程序#includevoidfun(int*a,int*b){int*c;c=a;a=b;b=c;}main(){intx=3,y=5,*p=&x,*q=&y;fun(p,q);printf("%d,%d
设fp为指向某二进制文件的指针,且已读到此文件末尾,则函数feof(fp)的返回值为( )。
有以下程序#includemain(){inti=0;i=~i;printf("%d\n",i);}程序运行后的输出结果是
某二叉树的中序遍历序列为CBADE,后序遍历序列为CBEDA,则前序遍历序列为()。
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
下列数据结构中.属于非线性结构的是
随机试题
打制酥油茶时,加进(),使酥油茶更加柔润清爽,余香满口,为茶中上品。
联系我国实际,论述对企业经营管理者应建立什么样的激励和约束机制。
高脂血或黄疸标本在340nm处有较强吸收峰,影响ALT、AST等多种指标的检测。()
出卖人出卖交由承运人运输的在途标的物,除当事人另有约定的以外,风险自合同成立时起由买受人承担。()
系统性风险是指由整体政治、经济、社会等环境因素对证券价格所造成的影响。这种风险不能通过分散投资加以消除,因此又被称为不可分散风险。根据上述定义,下列各项中属于系统性风险的是()。
加德纳多元智能理论认为,每个人都可能拥有多种智能,且拥有自己的潜在优势领域。按照这一理论,作家的优势智能应该是()。
2013年上半年,全国入出境2.19亿人次,同比增长5.07%。其中,内地居民9091.83万人次,港澳台居民1.03亿人次,外国人2538.42万人次。内地居民出境4564.43万人次,同比增长18.36%。内地居民出境前往国家或地区居前五位的
设曲面∑是z=xydydz+xdzdx+x2dxdy=___________.
PresidentBarackObamaclaimedprogressWednesdayinhissecond-termdrivetocombatclimatechangebutsaidmoremustbedonet
A、ThedirectorisofAfricanancestry.B、ThedirectorwantedthesongsintheBroadwayversiontobeidenticaltothesongsint
最新回复
(
0
)