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

admin2018-09-26 35

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

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

“printf("%d\n",strlen("\t\"023\xABC\n");”语句的输出结果是______。

以下程序运行后的输出结果是______。voidswap(intx,inty){intt；t=x；x=y；y=t；printf("%d%d"，x，y)；}main(){

有以下程序：voidswap1(intc[]){intt;t=c[0];c[0]=c[1];c[1]=t;}voidswap2(intc0,intc1){intt;t=c0；c0=c

下列运算符中，不属于关系运算符的是()

以三级模式为框架形成的3种数据库中，真实存在于计算机外存的数据库是()。

以下程序运行后，如果从键盘上输入ABCDEF＜回车＞，则输出结果为______。#include＜stdio.h＞#include＜string.h＞func(charstr[]){intnum=0;w

下列程序的运行结果是()。#include＜stdio.h＞main(){stmctdate{intyear,month,day；}today；primf("%d\n",sizeof(struct

定义结构体数组structStu{intnum；charname[20]；}x[51={1，“ZHAO”,2，“QIAN”,3，“SUN”,4，“LEE”,5，“ZHOU”}；for(i=1

在数据库理论中，数据库总体逻辑结构的改变，如修改数据模式、增加新的数据类型、改变数据间联系等，不需要相应修改应用程序，称为______。

下列说法不正确的是()。

试述南方谈话的内容和意义。

普萘洛尔的作用不包括

甲股份有限公司经股东大会批准发放股票股利，并已办妥增资手续。甲股份有限公司应当根据实际发放的股票股利，借记的会计科目是()。

下列各项可能导致信贷风险的有()。

下列属于单乐章结构的乐曲体裁是()。

《红楼梦》中的“四大家族”不包括()。

只要挺得过那风沙，人们总会脱去厚厚的外装，活动一下___的躯体，_沉睡在灵魂里的种种追求。春天_____人类以希望。填入划横线部分最恰当的一项是()。

下列文化常识，理解不正确的是：

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

二级C语言

NCRE全国计算机二级

“printf("%d\n",strlen("\t\"023\xABC\n");”语句的输出结果是______。

以下程序运行后的输出结果是______。voidswap(intx,inty){intt；t=x；x=y；y=t；printf("%d%d"，x，y)；}main(){

有以下程序：voidswap1(intc[]){intt;t=c[0];c[0]=c[1];c[1]=t;}voidswap2(intc0,intc1){intt;t=c0；c0=c

下列运算符中，不属于关系运算符的是()

以三级模式为框架形成的3种数据库中，真实存在于计算机外存的数据库是()。

以下程序运行后，如果从键盘上输入ABCDEF＜回车＞，则输出结果为______。#include＜stdio.h＞#include＜string.h＞func(charstr[]){intnum=0;w

下列程序的运行结果是()。#include＜stdio.h＞main(){stmctdate{intyear,month,day；}today；primf("%d\n",sizeof(struct

定义结构体数组structStu{intnum；charname[20]；}x[51={1，“ZHAO”,2，“QIAN”,3，“SUN”,4，“LEE”,5，“ZHOU”}；for(i=1

在数据库理论中，数据库总体逻辑结构的改变，如修改数据模式、增加新的数据类型、改变数据间联系等，不需要相应修改应用程序，称为______。

下列说法不正确的是()。

试述南方谈话的内容和意义。

普萘洛尔的作用不包括

甲股份有限公司经股东大会批准发放股票股利，并已办妥增资手续。甲股份有限公司应当根据实际发放的股票股利，借记的会计科目是()。

下列各项可能导致信贷风险的有()。

下列属于单乐章结构的乐曲体裁是()。

《红楼梦》中的“四大家族”不包括()。

只要挺得过那风沙，人们总会脱去厚厚的外装，活动一下_______的躯体，_______沉睡在灵魂里的种种追求。春天_______人类以希望。填入划横线部分最恰当的一项是()。

下列文化常识，理解不正确的是：

只要挺得过那风沙，人们总会脱去厚厚的外装，活动一下___的躯体，_沉睡在灵魂里的种种追求。春天_____人类以希望。填入划横线部分最恰当的一项是()。