算法的空间复杂度是指

admin2013-06-11 57

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

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

答案D

解析算法的复杂度主要包括算法的时间复杂度和空间复杂度。所谓算法的时间复杂度是指执行算法所需要的计算工作量；算法的空间复杂度是指执行这个算法所需要的内存空间。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序intf(intn){if(n==1)return1；elsereturnf(n-1)+1；}main(){inti，j=0；for(i=1；i＜3；i++)j+=f(i)；
函数INT(LEN("123.456"))的结果是______。
若有以下的说明和语句，则在执行for语句后，*(*(pt+1)+2)表示的数组元素是______。　int　t[3][3]，　*pt[3]，　k;　for(k=0;　k＜3　k++)　pt[k]=&t[k][0]
有以下程序　main()　{　int　x[]={1，3，5，7，2，4，6，0)，i,j，k；　for　(i=o;　i＜3;　i++)　for(j=2；j＞=i；j--)　if(x[j+1]＞x[j]){k=x[j]；　x[j]=x(j+1)；　x[j+1
若按功能划分，软件测试的方法通常分为白盒测试方法和______测试方法。
数据的存储结构包括顺序、______、索引和散列四种基本类型。
以下程序中，fun()函数的功能是求3行4列二维数组每行元素中的最大值，请填空。voidfun(int,int,int(*)[4],int*)；main(){inta[3][4]={{12,41,36,28},{19,33
以下程序统计从终端输入的字符中大写字母的个数，num[0]中统计字母A的个数，num[1]中统计字母B的个数，其他依次类推。用#号结束输入，请填空。#include＜stdio.h＞#include＜ctype.h＞mai
以下程序中函数f的功能是在数组x的n个数(假定n个数互不相同)中找出最大最小数，将其中最小的数与第一个数对换，把最大的数与最后一个数对换。请填空。#include＜stdio.h＞voidf(intx[],intn){
下列不属于算法特性的是

随机试题

已知市场指数方差为0.4股票计算这两种股票资产组合的方差。
A、 B、 C、 D、 B
患者，男性，18岁，颏下无痛性缓慢生长圆球状肿物3年，大小为5cm×6cm×4cm，表面光滑，境界清楚，质地似面团样，可以活动，无触痛，肿物不随吞咽而活动，口底黏膜下未见异常。选用的手术切口是
下列选项中，按照期间的长度，可将诉讼时效期间分为普通时效期间和长期时效期间，其分别为()。
政府专业主管部门对从事某一职业所必备的学识、技术和能力，所规范的基本要求是()。
“天苍苍，野茫茫，风吹草低见牛羊”的景观是指()。
把下面的六个图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是：
在Java语言中，不允许使用指针体现出的Java特性是(　　)。
Wheredidriceoriginate?
Customerservicerepresentativesaretrainedtospeaktoshoppers______andworkoutthebestsolutionstoacomplaintorproblem

最新回复(0)

算法的空间复杂度是指

二级C语言

NCRE全国计算机二级

有以下程序intf(intn){if(n==1)return1；elsereturnf(n-1)+1；}main(){inti，j=0；for(i=1；i＜3；i++)j+=f(i)；

函数INT(LEN("123.456"))的结果是______。

若有以下的说明和语句，则在执行for语句后，((pt+1)+2)表示的数组元素是______。　int　t[3][3]，　*pt[3]，　k;　for(k=0;　k＜3　k++)　pt[k]=&t[k][0]

有以下程序　main()　{　int　x[]={1，3，5，7，2，4，6，0)，i,j，k；　for　(i=o;　i＜3;　i++)　for(j=2；j＞=i；j--)　if(x[j+1]＞x[j]){k=x[j]；　x[j]=x(j+1)；　x[j+1

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

数据的存储结构包括顺序、______、索引和散列四种基本类型。

以下程序中，fun()函数的功能是求3行4列二维数组每行元素中的最大值，请填空。voidfun(int,int,int()[4],int)；main(){inta[3][4]={{12,41,36,28},{19,33

以下程序统计从终端输入的字符中大写字母的个数，num[0]中统计字母A的个数，num[1]中统计字母B的个数，其他依次类推。用#号结束输入，请填空。#include＜stdio.h＞#include＜ctype.h＞mai

以下程序中函数f的功能是在数组x的n个数(假定n个数互不相同)中找出最大最小数，将其中最小的数与第一个数对换，把最大的数与最后一个数对换。请填空。#include＜stdio.h＞voidf(intx[],intn){

下列不属于算法特性的是

已知市场指数方差为0.4股票计算这两种股票资产组合的方差。

A、 B、 C、 D、 B

患者，男性，18岁，颏下无痛性缓慢生长圆球状肿物3年，大小为5cm×6cm×4cm，表面光滑，境界清楚，质地似面团样，可以活动，无触痛，肿物不随吞咽而活动，口底黏膜下未见异常。选用的手术切口是

下列选项中，按照期间的长度，可将诉讼时效期间分为普通时效期间和长期时效期间，其分别为()。

政府专业主管部门对从事某一职业所必备的学识、技术和能力，所规范的基本要求是()。

“天苍苍，野茫茫，风吹草低见牛羊”的景观是指()。

把下面的六个图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是：

在Java语言中，不允许使用指针体现出的Java特性是(　　)。

Wheredidriceoriginate?

Customerservicerepresentativesaretrainedtospeaktoshoppers______andworkoutthebestsolutionstoacomplaintorproblem

算法的空间复杂度是指

二级C语言

NCRE全国计算机二级

有以下程序intf(intn){if(n==1)return1；elsereturnf(n-1)+1；}main(){inti，j=0；for(i=1；i＜3；i++)j+=f(i)；

函数INT(LEN("123.456"))的结果是______。

若有以下的说明和语句，则在执行for语句后，*(*(pt+1)+2)表示的数组元素是______。 int t[3][3]， *pt[3]， k; for(k=0; k＜3 k++) pt[k]=&t[k][0]

有以下程序 main() { int x[]={1，3，5，7，2，4，6，0)，i,j，k； for (i=o; i＜3; i++) for(j=2；j＞=i；j--) if(x[j+1]＞x[j]){k=x[j]； x[j]=x(j+1)； x[j+1

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

数据的存储结构包括顺序、______、索引和散列四种基本类型。

以下程序中，fun()函数的功能是求3行4列二维数组每行元素中的最大值，请填空。voidfun(int,int,int(*)[4],int*)；main(){inta[3][4]={{12,41,36,28},{19,33

以下程序统计从终端输入的字符中大写字母的个数，num[0]中统计字母A的个数，num[1]中统计字母B的个数，其他依次类推。用#号结束输入，请填空。#include＜stdio.h＞#include＜ctype.h＞mai

以下程序中函数f的功能是在数组x的n个数(假定n个数互不相同)中找出最大最小数，将其中最小的数与第一个数对换，把最大的数与最后一个数对换。请填空。#include＜stdio.h＞voidf(intx[],intn){

下列不属于算法特性的是

已知市场指数方差为0.4股票计算这两种股票资产组合的方差。

A、 B、 C、 D、 B

患者，男性，18岁，颏下无痛性缓慢生长圆球状肿物3年，大小为5cm×6cm×4cm，表面光滑，境界清楚，质地似面团样，可以活动，无触痛，肿物不随吞咽而活动，口底黏膜下未见异常。选用的手术切口是

下列选项中，按照期间的长度，可将诉讼时效期间分为普通时效期间和长期时效期间，其分别为()。

政府专业主管部门对从事某一职业所必备的学识、技术和能力，所规范的基本要求是()。

“天苍苍，野茫茫，风吹草低见牛羊”的景观是指()。

把下面的六个图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是：

在Java语言中，不允许使用指针体现出的Java特性是( )。

Wheredidriceoriginate?

Customerservicerepresentativesaretrainedtospeaktoshoppers______andworkoutthebestsolutionstoacomplaintorproblem

若有以下的说明和语句，则在执行for语句后，((pt+1)+2)表示的数组元素是______。　int　t[3][3]，　*pt[3]，　k;　for(k=0;　k＜3　k++)　pt[k]=&t[k][0]

有以下程序　main()　{　int　x[]={1，3，5，7，2，4，6，0)，i,j，k；　for　(i=o;　i＜3;　i++)　for(j=2；j＞=i；j--)　if(x[j+1]＞x[j]){k=x[j]；　x[j]=x(j+1)；　x[j+1

以下程序中，fun()函数的功能是求3行4列二维数组每行元素中的最大值，请填空。voidfun(int,int,int()[4],int)；main(){inta[3][4]={{12,41,36,28},{19,33

在Java语言中，不允许使用指针体现出的Java特性是(　　)。