算法的空间复杂度是指

admin2013-06-11 49

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

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

以下程序的输出结果是______。　main　()　{　int　x=5，n=3，s,j；　for(j=0；j＜2；j++)　{　s=fun(x,n)；　printf("%d"，s)；　}　}　fun(int　a，int　b)　{　static　int　n=
有如下程序______。　long　fib　(int　n)　{　if(n＞2)　returb(fib(n-1)+fib(n-2))；　else　return(2)；　}　main()　{printf("%d\n"，fib(3))；}　该程序的输出结果是__
在C语言中(以16位PC机为例)，一个int型数据在内存中所占的字节数为______；一个float型数据在内存中所占的字节数为______。
数据库保护分为：安全性控制、______、并发性控制和数据的恢复。
数据库系统的三级模式分别为______模式、内部级模式与外部级模式。
有以下程序　void　fun(int　*a，int　i，int　j)　{　int　t；　if　(i＜j)　{　t=a[j]；　a[i]=a[j]；　a[j]=t；　i++；　j--；　fun(a，i，j)；　}　}　main()　{　int　x[]={2，
以下程序的运行结果是______。　#include　＜stdio.h＞　main()　{int　a[]：{1，2，3，4，5，6，7，8，9，10，11，12)：　int　*p=a+5，*q=NULL：　*q=*(p+5)：　printf("%d　%d\
下列程序的输出结果是______。　#include＜stdio.h＞　main()　{　double　d=3.2；int　x，y；　x=1.2；y=(x+3.8)/5.0；　printf("%d\n"，d*y)；　}
在一个顺序存储的循环队列中，队头指针指向队头元素的______。

随机试题

A.We’llshowyouourphotoswhenweareback.B.Wearegoingwithourteachers.C.WearegoingtoParis.D.Whenareyouleav
有关动物试验错误的是
下列关于CT叙述中，错误的是
基托组织面需要重衬的是()
呕吐、反胃、呃逆三者在病机上的共同点是
抢救大咯血患者时，最不宜采取的体位是()
审读选题报告，按审稿的基本要求指出其中存在的不妥或缺漏。某出版社法律读物编辑室助理编辑张强撰写了一份图书选题报告交给编辑董萍。请你代董萍审核该选题报告，指出其中存在的问题退张强修改。
下列语句中，划线词语书写有误的一项是()。
有人作了这样一个推理：老舍的著作不是一天能读完的，《龙须沟》是老舍的著作，所以《龙须沟》不是一天能读完的。对于这个推理，以下哪项为真?()
设总体X在区间[0，θ]上服从均匀分布，X1，X2，…，Xn是取自总体X的简单随机样本，．X(n)=max(X1，…，Xn)．(I)求θ的矩估计量和最大似然估计量；(Ⅱ)求常数a，b，使的数学期望均为θ，并求

最新回复(0)

算法的空间复杂度是指

二级C语言

NCRE全国计算机二级

以下程序的输出结果是______。　main　()　{　int　x=5，n=3，s,j；　for(j=0；j＜2；j++)　{　s=fun(x,n)；　printf("%d"，s)；　}　}　fun(int　a，int　b)　{　static　int　n=

有如下程序____。　long　fib　(int　n)　{　if(n＞2)　returb(fib(n-1)+fib(n-2))；　else　return(2)；　}　main()　{printf("%d\n"，fib(3))；}　该程序的输出结果是

在C语言中(以16位PC机为例)，一个int型数据在内存中所占的字节数为；一个float型数据在内存中所占的字节数为。

数据库保护分为：安全性控制、______、并发性控制和数据的恢复。

数据库系统的三级模式分别为______模式、内部级模式与外部级模式。

有以下程序　void　fun(int　*a，int　i，int　j)　{　int　t；　if　(i＜j)　{　t=a[j]；　a[i]=a[j]；　a[j]=t；　i++；　j--；　fun(a，i，j)；　}　}　main()　{　int　x[]={2，

以下程序的运行结果是______。　#include　＜stdio.h＞　main()　{int　a[]：{1，2，3，4，5，6，7，8，9，10，11，12)：　int　p=a+5，q=NULL：　q=(p+5)：　printf("%d　%d\

下列程序的输出结果是______。　#include＜stdio.h＞　main()　{　double　d=3.2；int　x，y；　x=1.2；y=(x+3.8)/5.0；　printf("%d\n"，d*y)；　}

在一个顺序存储的循环队列中，队头指针指向队头元素的______。

A.We’llshowyouourphotoswhenweareback.B.Wearegoingwithourteachers.C.WearegoingtoParis.D.Whenareyouleav

有关动物试验错误的是

下列关于CT叙述中，错误的是

基托组织面需要重衬的是()

呕吐、反胃、呃逆三者在病机上的共同点是

抢救大咯血患者时，最不宜采取的体位是()

审读选题报告，按审稿的基本要求指出其中存在的不妥或缺漏。某出版社法律读物编辑室助理编辑张强撰写了一份图书选题报告交给编辑董萍。请你代董萍审核该选题报告，指出其中存在的问题退张强修改。

下列语句中，划线词语书写有误的一项是()。

有人作了这样一个推理：老舍的著作不是一天能读完的，《龙须沟》是老舍的著作，所以《龙须沟》不是一天能读完的。对于这个推理，以下哪项为真?()

设总体X在区间[0，θ]上服从均匀分布，X1，X2，…，Xn是取自总体X的简单随机样本，．X(n)=max(X1，…，Xn)．(I)求θ的矩估计量和最大似然估计量；(Ⅱ)求常数a，b，使的数学期望均为θ，并求

算法的空间复杂度是指

二级C语言

NCRE全国计算机二级

以下程序的输出结果是______。 main () { int x=5，n=3，s,j； for(j=0；j＜2；j++) { s=fun(x,n)； printf("%d"，s)； } } fun(int a，int b) { static int n=

有如下程序______。 long fib (int n) { if(n＞2) returb(fib(n-1)+fib(n-2))； else return(2)； } main() {printf("%d\n"，fib(3))；} 该程序的输出结果是__

在C语言中(以16位PC机为例)，一个int型数据在内存中所占的字节数为______；一个float型数据在内存中所占的字节数为______。

数据库保护分为：安全性控制、______、并发性控制和数据的恢复。

数据库系统的三级模式分别为______模式、内部级模式与外部级模式。

有以下程序 void fun(int *a，int i，int j) { int t； if (i＜j) { t=a[j]； a[i]=a[j]； a[j]=t； i++； j--； fun(a，i，j)； } } main() { int x[]={2，

以下程序的运行结果是______。 #include ＜stdio.h＞ main() {int a[]：{1，2，3，4，5，6，7，8，9，10，11，12)： int *p=a+5，*q=NULL： *q=*(p+5)： printf("%d %d\

下列程序的输出结果是______。 #include＜stdio.h＞ main() { double d=3.2；int x，y； x=1.2；y=(x+3.8)/5.0； printf("%d\n"，d*y)； }

在一个顺序存储的循环队列中，队头指针指向队头元素的______。

A.We’llshowyouourphotoswhenweareback.B.Wearegoingwithourteachers.C.WearegoingtoParis.D.Whenareyouleav

有关动物试验错误的是

下列关于CT叙述中，错误的是

基托组织面需要重衬的是()

呕吐、反胃、呃逆三者在病机上的共同点是

抢救大咯血患者时，最不宜采取的体位是()

审读选题报告，按审稿的基本要求指出其中存在的不妥或缺漏。某出版社法律读物编辑室助理编辑张强撰写了一份图书选题报告交给编辑董萍。请你代董萍审核该选题报告，指出其中存在的问题退张强修改。

下列语句中，划线词语书写有误的一项是()。

有人作了这样一个推理：老舍的著作不是一天能读完的，《龙须沟》是老舍的著作，所以《龙须沟》不是一天能读完的。对于这个推理，以下哪项为真?()

设总体X在区间[0，θ]上服从均匀分布，X1，X2，…，Xn是取自总体X的简单随机样本，．X(n)=max(X1，…，Xn)．(I)求θ的矩估计量和最大似然估计量；(Ⅱ)求常数a，b，使的数学期望均为θ，并求

以下程序的输出结果是______。　main　()　{　int　x=5，n=3，s,j；　for(j=0；j＜2；j++)　{　s=fun(x,n)；　printf("%d"，s)；　}　}　fun(int　a，int　b)　{　static　int　n=

有如下程序____。　long　fib　(int　n)　{　if(n＞2)　returb(fib(n-1)+fib(n-2))；　else　return(2)；　}　main()　{printf("%d\n"，fib(3))；}　该程序的输出结果是

在C语言中(以16位PC机为例)，一个int型数据在内存中所占的字节数为；一个float型数据在内存中所占的字节数为。

有以下程序　void　fun(int　*a，int　i，int　j)　{　int　t；　if　(i＜j)　{　t=a[j]；　a[i]=a[j]；　a[j]=t；　i++；　j--；　fun(a，i，j)；　}　}　main()　{　int　x[]={2，

以下程序的运行结果是______。　#include　＜stdio.h＞　main()　{int　a[]：{1，2，3，4，5，6，7，8，9，10，11，12)：　int　p=a+5，q=NULL：　q=(p+5)：　printf("%d　%d\

下列程序的输出结果是______。　#include＜stdio.h＞　main()　{　double　d=3.2；int　x，y；　x=1.2；y=(x+3.8)/5.0；　printf("%d\n"，d*y)；　}