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

admin2021-04-28 65

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

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序段inta，b，c；a=10；b=50；c=30；if(a＞b)a=b，b=c；c=a；printf("a=％db=％dc=％d＼n"，a，b，c)；程序的输出结果是

设表的长度为n。下列算法中，最坏情况下比较次数小于n的是

有以下程序#includeintfun(intA){intb=0;staticintc=3;a=(c++,b++);return(a);}main(){inta=2,i,k;for(i=0;i＜2;i++)k=fun(a++);

数据库设计过程不包括

若有定义：inta，b，c；，则以下选项中的赋值语句正确的是()。

不合法的C语言字符常量是()。

执行下列语句后的结果是()。#defineA2#defineB(a)(A+1)木ac=4木(A+B(5))；

下面不属于结构化程序设计风格的是

下面属于黑盒测试方法的是

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

以刑事诉讼的阶级实质为标准，可将刑事诉讼的历史类型划分为

视锥细胞的感受器电位是神经节细胞可产生

具有利水通淋、退黄作用的药物是具有利水通淋、止痒作用的药物是

某27层办公楼的层高为4m，室内地面标高、室外设计地坪标高均为±0．0m，该办公楼设置有相应的消防设施，其墙面装修材料可以采用()。

培训需求分析是()的前提。

执行下面的程序段后，102　H单元中的数据是______。　　　　　　　　ORG　　100H　　　DAT　　DB　12B，13H，14H　　　　　　　MOV　　BK，OFFSET　DAT　　　　　　　INC　　BYTE　PTR　[BX]

设一台微机的CPU有20根地址线，其寻址能力可达【】。

Themostimportant______ofhisspeechwasthatweshouldallworkwholeheartedlyforthepeople.

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

二级C语言

NCRE全国计算机二级

有以下程序段inta，b，c；a=10；b=50；c=30；if(a＞b)a=b，b=c；c=a；printf("a=％db=％dc=％d＼n"，a，b，c)；程序的输出结果是

设表的长度为n。下列算法中，最坏情况下比较次数小于n的是

有以下程序#includeintfun(intA){intb=0;staticintc=3;a=(c++,b++);return(a);}main(){inta=2,i,k;for(i=0;i＜2;i++)k=fun(a++);

数据库设计过程不包括

若有定义：inta，b，c；，则以下选项中的赋值语句正确的是()。

不合法的C语言字符常量是()。

执行下列语句后的结果是()。#defineA2#defineB(a)(A+1)木ac=4木(A+B(5))；

下面不属于结构化程序设计风格的是

下面属于黑盒测试方法的是

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

以刑事诉讼的阶级实质为标准，可将刑事诉讼的历史类型划分为

视锥细胞的感受器电位是神经节细胞可产生

具有利水通淋、退黄作用的药物是具有利水通淋、止痒作用的药物是

某27层办公楼的层高为4m，室内地面标高、室外设计地坪标高均为±0．0m，该办公楼设置有相应的消防设施，其墙面装修材料可以采用()。

培训需求分析是()的前提。

执行下面的程序段后，102 H单元中的数据是______。 ORG 100H DAT DB 12B，13H，14H MOV BK，OFFSET DAT INC BYTE PTR [BX]

设一台微机的CPU有20根地址线，其寻址能力可达【】。

Themostimportant______ofhisspeechwasthatweshouldallworkwholeheartedlyforthepeople.

执行下面的程序段后，102　H单元中的数据是______。　　　　　　　　ORG　　100H　　　DAT　　DB　12B，13H，14H　　　　　　　MOV　　BK，OFFSET　DAT　　　　　　　INC　　BYTE　PTR　[BX]　　　　　