首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
算法的空间复杂度是指( )。
算法的空间复杂度是指( )。
admin
2021-04-28
77
问题
算法的空间复杂度是指( )。
选项
A、算法程序的长度
B、算法程序中的指令条数
C、算法程序所占的存储空间
D、算法执行过程中所需要的存储空间
答案
D
解析
算法的空间复杂度是指执行这个算法所需要的内存空间。一个算法所占朋的存储空间包括算法程序所占的空间、输入的初始数据所占的存储空间以及算法执行中所需要的额外空间。其中额外空间包括算法程序执行过程中的工作单元以及某种数据结构所需要的附加存储空间。如果额外空间量相对于问题规模来说是常数,则称该算法是原地工作的。在许多实际问题中,为了减少算法所占的存储空间,通常采用压缩存储技术,以便尽量减少不必要的额外空间。
转载请注明原文地址:https://kaotiyun.com/show/WTtp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
设有定义:intx=0,*p;紧接着的赋值语句正确的是
有以下程序段intj;floaty;charname[50];scanf("%2d%f%s",&j,&y,name);当执行上述程序段,从键盘上输入555667777abc后,y的值为
有以下程序:#includevoidmain(){chara[5][10]={“one”,“two”,“three”,“four”,“five”};inti,j;chart;for(i:0
有以下程序#include<stdio.h>main(){FILE*f;f=fopen("filea.txt","w");fprintf(f,"abc");fclose(f);}若文本文件filea.txt中原有内容为:hello,则
若有定义语句:inta[3][6];,按在内存中的存放顺序,a数组的第10个元素是
合法的C语言数值常量是()。
以下定义数组的语句中错误的是
设表的长度为n。下列算法中,最坏情况下比较次数小于n的是
软件(程序)调试的任务是()。
某图书集团数据库中有关系模式R(书店编号,书籍编号,库存数量,部门编号,部门负责人),其中要求①每个书店的每种书籍只在该书店的一个部门销售;②每个书店的每个部门只有一个负责人;③每个书店的每种书籍只有一个库存数量。则关系模式R最高是
随机试题
28岁女性,孕2产1,曾患慢性肾炎,现停经59天,门诊检查诊断为早孕。该女士应选择终止妊娠的方法是
镶贴块料以实贴面积计算的()。
资料一东富汽车股份有限公司(以下简称东富汽车或公司)是由东富汽车工业(集团)总公司(以下简称东富集团)独家发起设立的一家以整车制造为主的A股上市公司。作为全国汽车制造产业的龙头企业,经过长年发展,东富汽车国内整车产销的规模优势持续扩大,国内市场占有
如按房屋租金征房产税,其税率为()。
关于敬业,其内涵是()。
根据所给图表、文字资料,回答下列问题。2009年度全国旅行社营业收入为1806.53亿元,同比增长8.64%;毛利润总额为134.36亿元,毛利率为7.44%;净利润总额为11.48亿元,将利率为0.64%。2009年度全国旅行社的旅游
关于法治与德治的联系与区别,下列说法不正确的有()。
"OrganicArchitecture"Oneofthemoststrikingpersonalitiesinthedevelopmentofearly-twentieth-centuryarchitecturewas
Slaverywaslegalforover200yearsinsomepartsofNorthAmerica,particularlythesouthernstatesoftheUnitedStates,wher
STOPSMOKINGDoyouwanttostopsmoking?Haveyoualreadytriedtostopbutfailed?Nowit’stimetostopsmokingusingthe
最新回复
(
0
)