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

admin2017-09-21 82

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

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

答案D

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

下面是一个栈类的模板，其中push函数将元素i压入栈顶，pop函数弹出栈顶元素。栈初始为空，top值为0，栈顶元素在stack[top-1)中，在下面横线处填上适当语句，完成栈类模板的定义。template＜classT＞classTs

有如下类声明：classMyBASE{intk;public:voidset(intn){k=n;}intget()const{returnk;}};classMyDERI

下列运算符中，在C++语言中不能重载的是

在一个容量为25的循环队列中，若头指针front＝9，尾指针rear＝16，则该循环队列中共有【　】个元素。

若有以下定义和语句　　　　int　a＝4，b=3，p,　q,　*w;　　　　p=&a;　q＝&b;　w=q;　q＝NULL;　　则以下选项中错误的语句是

表达式18/4*sqrt(4.0)/5值的数据类型是()

在类体系中访问一个虚函数时，应使用指向______的指针或对基类类型的引用，以满足运行时多态性的要求。

磁盘文件操作中，打开磁盘文件的访问方式中以追加方式打开文件的

插入排序算法的主要思想：每次从未排序序列中取出一个数据，插入到己排序序列中的正确位置。Insert类的成员函数sort()实现了插入排序算法，请填空。classInsert{public:Insert(int*b0,in

下列选项中，不是一个算法的基本特征的是()。

Tounderstandthemarketingconcept,itisonlynecessarytounderstandthedifferencebetweenmarketingandselling.Nottooma

太阳伤寒证不可能出现的症状是

下列药物中，患者服用后应避免在阳光下暴露的是

生产、销售的假药具备下列哪些情形，应认定为刑法第141条规定的足以严重危害人体健康罪（　　）。

《合伙企业法》规定：合伙协议约定合伙企业经营期限的，下列情况可以协议退伙的是(　　)。

国家公务员级别分为()级。

[*]

(1)Muckyroads,unpredictableweather,andwetgroundthatsagsbeneathyourfeet.ItmustbespringtimeinNewEngland.(2)

TheUSCongressA)TheUScongressisthelegislativebranchofthefederalgovernment.Itisabicameral(两院制的)law-makingbod

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

二级C

NCRE全国计算机二级

下面是一个栈类的模板，其中push函数将元素i压入栈顶，pop函数弹出栈顶元素。栈初始为空，top值为0，栈顶元素在stack[top-1)中，在下面横线处填上适当语句，完成栈类模板的定义。template＜classT＞classTs

有如下类声明：classMyBASE{intk;public:voidset(intn){k=n;}intget()const{returnk;}};classMyDERI

下列运算符中，在C++语言中不能重载的是

在一个容量为25的循环队列中，若头指针front＝9，尾指针rear＝16，则该循环队列中共有【 】个元素。

若有以下定义和语句 int a＝4，b=3，*p, *q, *w; p=&a; q＝&b; w=q; q＝NULL; 则以下选项中错误的语句是

表达式18/4*sqrt(4.0)/5值的数据类型是()

在类体系中访问一个虚函数时，应使用指向______的指针或对基类类型的引用，以满足运行时多态性的要求。

磁盘文件操作中，打开磁盘文件的访问方式中以追加方式打开文件的

插入排序算法的主要思想：每次从未排序序列中取出一个数据，插入到己排序序列中的正确位置。Insert类的成员函数sort()实现了插入排序算法，请填空。classInsert{public:Insert(int*b0,in

下列选项中，不是一个算法的基本特征的是()。

Tounderstandthemarketingconcept,itisonlynecessarytounderstandthedifferencebetweenmarketingandselling.Nottooma

太阳伤寒证不可能出现的症状是

下列药物中，患者服用后应避免在阳光下暴露的是

生产、销售的假药具备下列哪些情形，应认定为刑法第141条规定的足以严重危害人体健康罪（ ）。

《合伙企业法》规定：合伙协议约定合伙企业经营期限的，下列情况可以协议退伙的是( )。

国家公务员级别分为()级。

[*]

(1)Muckyroads,unpredictableweather,andwetgroundthatsagsbeneathyourfeet.ItmustbespringtimeinNewEngland.(2)

TheUSCongressA)TheUScongressisthelegislativebranchofthefederalgovernment.Itisabicameral(两院制的)law-makingbod

在一个容量为25的循环队列中，若头指针front＝9，尾指针rear＝16，则该循环队列中共有【　】个元素。

若有以下定义和语句　　　　int　a＝4，b=3，p,　q,　*w;　　　　p=&a;　q＝&b;　w=q;　q＝NULL;　　则以下选项中错误的语句是

生产、销售的假药具备下列哪些情形，应认定为刑法第141条规定的足以严重危害人体健康罪（　　）。

《合伙企业法》规定：合伙协议约定合伙企业经营期限的，下列情况可以协议退伙的是(　　)。