算法的空间复杂度是指( )。

admin2021-04-28 56

问题算法的空间复杂度是指( )。

选项 A、算法程序的长度
B、算法程序中的指令条数
C、算法程序所占的存储空间
D、算法执行过程中所需要的存储空间

答案D

解析算法的空间复杂度是指执行这个算法所需要的内存空间。一个算法所占朋的存储空间包括算法程序所占的空间、输入的初始数据所占的存储空间以及算法执行中所需要的额外空间。其中额外空间包括算法程序执行过程中的工作单元以及某种数据结构所需要的附加存储空间。如果额外空间量相对于问题规模来说是常数，则称该算法是原地工作的。在许多实际问题中，为了减少算法所占的存储空间，通常采用压缩存储技术，以便尽量减少不必要的额外空间。

转载请注明原文地址:https://kaotiyun.com/show/WTtp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

算法的空间复杂度是指( )。

二级C语言

NCRE全国计算机二级

有以下程序main(){chara=’H’；a=(a>=’A’&&a

设循环队列的存储空间为Q(1：m)，初始状态为空。现经过一系列正常的人队与退队操作后，front=m，rear=m-1，此后从该循环队列中删除一个元素，则队列中的元素个数为()。

有以下程序(strcat函数用于连接两个字符串)：#include＜stdio．h＞#include＜string．h＞main(){chara[20]=’’ABCD＼0EFG＼0’’，b[]=’’IJK

有以下程序(strcpy为字符串复制函数，strcat为字符串连接函数)#include#includemain(){chara[10]="abc"，b[10]="012"，c[10]="xyz"；

设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的操作后，front一1=rear。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

下列排序方法中，最坏情况下时间复杂度最小的是

以下有关宏替换的叙述不正确的是()。

1949年，中共七届二中全会的召开地点是()

A、凉血止血，清热利尿B、凉血止血，活血化瘀C、收敛止血，清热生津D、化瘀止血，清热利尿E、收敛止血，祛痰止咳苎麻根的功效是

患者，女性，50岁。患慢性迁延性肝炎二十余年，近一个月来感全身明显乏力、纳差、腹胀、腹泻而入院。入院时查体：面色灰暗、体形消瘦，皮肤巩膜轻度黄染，腹部膨隆，叩诊有移动性浊音。患者腹部出现移动性浊音，提示

在薄壁墩与实心墩施工中，其质量关键点不同之处有()

网点机构根据对客户定位的不同而存在差异，因此网点营销可以分为()。

试述政府在社会主义市场经济条件下的经济职能。

假如：T为IDS控制成本费用200000美元E为每年恢复数据节省费用50000美元R是为实施控制措施之前的每年恢复费用100000美元问：实际投资回报为：

WallStreetStocksaremixedwithbluechipsreboundingfrom(1).RightnowtheDOWindustrialsareupnearly12pointsat(2)

Lastyear,ournation’scapitalpassedthemurder-a-daymark,andthenumberofhomicidesisnowupsome50percentfromthatle