首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是( )。
下列叙述中正确的是( )。
admin
2021-04-28
21
问题
下列叙述中正确的是( )。
选项
A、算法的空间复杂度与算法所处理的数据存储空间有关
B、算法的空间复杂度是指算法程序控制结构的复杂程度
C、算法的空间复杂度是指算法程序中指令的条数
D、压缩数据存储空间不会降低算法的空间复杂度
答案
A
解析
算法的时间复杂度是指执行这个算法所需要的内存空间,包括3个部分:输人数据所占的存储空间;程序本身所占的存储空间;算法执行过程中所需要的额外空间。为了降低算法的空间复杂度,主要应减少输入数据所占的存储空间以及额外空间,通常采用压缩存储技术。故A选项正确。
转载请注明原文地址:https://jikaoti.com/ti/kmz0FFFM
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
若有定义和语句:inta,b;scanf("%d,%d,",&a,&B);以下选项中的输入数据,不能把值3赋给变量a、5赋给变量b的是
有以下程序#include<stdio.h>intfun(){staticintx=1;x*=2;returnx;}main(){inti,s=1;for(i=1;i<:3;i++)s*=fun();printf("%d\n",s
以下不合法的数值常量是()。
若有以下程序#include<stdio.h>main(){inti,j=0;chara[]="Howareyou!",b[10];for(i=0;a[i];i++)if(a[i]==’’)b[j++]=a[
有以下程序段TypedefstructNODE{intnum;structNODE*next;}OLD;以下叙述中正确的是
下列关于线性链表的叙述中正确的是()。
一个栈的初始状态为空,现将元素A、B、C、D、E依次入栈,然后依次退栈三次,并将退栈的三个元素依次入队(原队列为空),最后将队列中的元素全部退出。则元素退队的顺序为
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的操作后,front-1=rear。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
在数据库中,数据模型包括数据结构、数据操作和
随机试题
谈判要达成协议时会出现精力充沛期,其持续时间约占整个谈判时间的()
属于凝集反应是
观感质量验收时评价为差的检查点,应通过补救的方法是()。
下列经济业务中,会引起资产与负债同时增加的业务是( )。
股票是股份公司发给股东的入股凭证,购买股票后,股东成为()。
刘丽涛是江苏省新沂市公安局局长。她深知“群众看公安、关键看破案”的道理,只要发生大案,不管多苦多险,她都冲在前面。把百姓当亲人、把百姓的事当成自己的事,是她始终坚持的信念。在新沂市公安局开展的群众大接访活动中,刘丽涛认真了解情况,面对面听取上访群众的意见和
简述评剧。
小赵:“最近几个月股票和基金市场很活跃,你有没有成为股民或基民?”小王:“我只能告诉你,股票和基金我至少买了其中之一;如果我不买基金,那么我也不买股票。”如果小王告诉小赵的都是实话,则以下哪项一定为真?
YouaresupposedtowriteforthePostgraduates’Associationanoticetorecruitvolunteersforaninternationalconferenceon"
IrarelyweararaincoatbecauseIspendmostofmytimeinacar.
最新回复
(
0
)