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

admin2013-06-11 69

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

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下面描述中，符合结构化程序设计风格的是______。

数据流的类型有______和事务型。

______是数据库应用的核心。

以下程序的输出结果是______。　main()　{　int　i,　x[3][3]={9，8，7，6，5，4，3，2，1}，*p=&x[1][1]；　for(i=0；i＜4；i+=2)printf("%d"，p[i])；　}

评价排序算法优劣的主要标准是和。

若按功能划分，软件测试的方法通常分为白盒测试方法和______测试方法。

如下程序的运行结果是______。　#include＜stdio.h＞　main()　{　int　x=y=3,z=1；　printf　("%d%d\n"，(++x，y++)，z+2)；　}

若程序中有宏定义行：#define　　N　　100　　则以下叙述中正确的是

C语言源程序名的后缀是

用以下语句调用库函数malloc，使字符指针st指向具有11个字节的动态存储空间，请填空。st=(char*)【】；

司法机关对乡、镇人大代表采用取保候审，需事先取得该级人民代表大会许可。

Justletitgo______youdon’twanttobeinvolvedinanyargument.

金黄色葡萄球菌感染常可引起

物体作定轴转动的转动方程为φ=4t一3t2(φ以rad计，t以s计)。此物体内，转动半径r=0．5m的一点，在t0=0时的速度和法向加速度的大小为()。

已知年利率12%，每月复利计息一次，则季实际利率为()。

单位为了提高工作效率，要你组织一个“强责任，提警力”的主题思想教育活动，有老同志认为这种活动是形式主义，非常不支持，对此你将如何与他沟通?请把主考官当作是这个同志，进行一下现场模拟。

以下程序从终端读入数据到数组中，统计其中正数的个数，并计算它们之和，请填空。#include＜stdio,h＞main()inti,a[20],sum,count;

What’sKategoodat?

OneofthecontributionsofTheodoreRooseveltaspresidentwas______.

Forauthorsofself-helpguides,nohumanproblemistoogreatortoosmall.Wanttobecomefitter,richerorhappierin2015?T

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

二级C语言

NCRE全国计算机二级

下面描述中，符合结构化程序设计风格的是______。

数据流的类型有______和事务型。

______是数据库应用的核心。

以下程序的输出结果是______。 main() { int i, x[3][3]={9，8，7，6，5，4，3，2，1}，*p=&x[1][1]； for(i=0；i＜4；i+=2)printf("%d"，p[i])； }

评价排序算法优劣的主要标准是______和______。

若按功能划分，软件测试的方法通常分为白盒测试方法和______测试方法。

如下程序的运行结果是______。 #include＜stdio.h＞ main() { int x=y=3,z=1； printf ("%d%d\n"，(++x，y++)，z+2)； }

若程序中有宏定义行：#define N 100 则以下叙述中正确的是

C语言源程序名的后缀是

用以下语句调用库函数malloc，使字符指针st指向具有11个字节的动态存储空间，请填空。st=(char*)【】；

司法机关对乡、镇人大代表采用取保候审，需事先取得该级人民代表大会许可。

Justletitgo______youdon’twanttobeinvolvedinanyargument.

金黄色葡萄球菌感染常可引起

物体作定轴转动的转动方程为φ=4t一3t2(φ以rad计，t以s计)。此物体内，转动半径r=0．5m的一点，在t0=0时的速度和法向加速度的大小为()。

已知年利率12%，每月复利计息一次，则季实际利率为()。

单位为了提高工作效率，要你组织一个“强责任，提警力”的主题思想教育活动，有老同志认为这种活动是形式主义，非常不支持，对此你将如何与他沟通?请把主考官当作是这个同志，进行一下现场模拟。

以下程序从终端读入数据到数组中，统计其中正数的个数，并计算它们之和，请填空。#include＜stdio,h＞main()inti,a[20],sum,count;

What’sKategoodat?

OneofthecontributionsofTheodoreRooseveltaspresidentwas______.

Forauthorsofself-helpguides,nohumanproblemistoogreatortoosmall.Wanttobecomefitter,richerorhappierin2015?T

以下程序的输出结果是______。　main()　{　int　i,　x[3][3]={9，8，7，6，5，4，3，2，1}，*p=&x[1][1]；　for(i=0；i＜4；i+=2)printf("%d"，p[i])；　}

评价排序算法优劣的主要标准是和。

如下程序的运行结果是______。　#include＜stdio.h＞　main()　{　int　x=y=3,z=1；　printf　("%d%d\n"，(++x，y++)，z+2)；　}

若程序中有宏定义行：#define　　N　　100　　则以下叙述中正确的是