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

admin2009-01-19 76

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

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

答案8

解析算法的空间复杂度一般是指这个算法执行时所需要的内存空间，其中包括算法程序所占的空间、输入的初始数据所占的存储空间以及算法执行过程中所需要的额外空间，其中额外空间还包括算法程序执行过程的工作单元以及某种数据结构所需要的附加存储空间。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

按照标识符的要求，下列选项中，()符号不能组成标识符。
有如下程序：#inc1ude＜iostream＞usingnamespacestd；voidfun(int&x，inty){intt=x；x=y；y=t；}intmain(){inta
有如下定义：intb[10]={1，2，3，4，5，6，7，8，9，10}，*q=b；则数值为8的表达式是()。
有如下程序：classBase{public:intdata;};classDerived1:publicBase{};classDerived2:protectedBase{};intmain(){Deriv
有如下程序：#includeusingnamespacestd;classMusic{public:voidsetTitle(char*str){strcpy(title,str);}protected:charty
请使用VC6或使用【答题】菜单打开考生目录proj3下的工程文件proj3，此工程中包含一个源程序文件proj3．cpp，补充编制C++程序proj3．cpp，其功能是读取文本文件in．dat中的全部内容，将文本存放到doc类的对象myDoc中。然后将my
请编写函数fun，其功能是：将放在字符串数组中的M个字符串(每串的长度不超过N)，按顺序合并组成一个新的字符串。例如，若字符串数组中的M个字符串为{“AAAA”，“BBBBBBB”，“CC”}，则合并后的字符串内容应该是“AAAABBBBBBBC
请使用VC6或使用[答题]菜单打开考生文件夹proj3下的工程proj3，其中包含了类IntegerSet和主函数main的定义。一个IntegerSet对象就是一个整数的集合，其中包含0个或多个无重复的整数；为了便于进行集合操作，这些整数按升序存放在成员
对关系S和关系R进行集合运算，结果中既包含关系S中的所有元组也包含关系R中的所有元组，这样的集合运算称为()。

随机试题

关于脂肪组织MRI的表现，正确的是
阴虚发热型内伤发热的首选方剂是
下列选项中，不属于可摘局部义齿间接固位体的主要作用的是
A、地西泮B、扑米酮C、丙戊酸钠D、卡马西平E、苯巴比妥癫痫失神发作的首选药物是
工程项目管理的发展趋势有()。
光明股份有限公司(以下简称“光明公司”)委托创维企业加工一批原材料，加工后的原材料将用于生产应税消费品甲产品。创维企业属于专门从事加工业务的企业。2010年6月8日光明公司发出材料实际成本为49800元，应付加工费为6000元(不含增值税)，消费税税率
下列各项中，信用卡人可以使用单位卡的情形是()。
有的地质学家认为，如果地球的未勘探地区中单位面积的平均石油储藏量能和已勘探地区一样的话，那么，目前关于地下未开采的能源含量的正确估计因此要乘上一万倍。如果地质学家的这一观点成立，那么，我们可以得出结论：地球上未勘探地区的总面积是已勘探地区的约一万倍。
函数MOD(-4*7,-24/4)的值是()。
请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，该工程中包含程序文件main．cpp，其中有类Door(“门”)和主函数main的定义。程序中位于每个“／／ERROR****found****”之后的一行语句有错误，请加以改正。改

最新回复(0)

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

二级Access

NCRE全国计算机二级

按照标识符的要求，下列选项中，()符号不能组成标识符。

有如下程序：#inc1ude＜iostream＞usingnamespacestd；voidfun(int&x，inty){intt=x；x=y；y=t；}intmain(){inta

有如下定义：intb[10]={1，2，3，4，5，6，7，8，9，10}，*q=b；则数值为8的表达式是()。

有如下程序：classBase{public:intdata;};classDerived1:publicBase{};classDerived2:protectedBase{};intmain(){Deriv

有如下程序：#includeusingnamespacestd;classMusic{public:voidsetTitle(char*str){strcpy(title,str);}protected:charty

请使用VC6或使用【答题】菜单打开考生目录proj3下的工程文件proj3，此工程中包含一个源程序文件proj3．cpp，补充编制C++程序proj3．cpp，其功能是读取文本文件in．dat中的全部内容，将文本存放到doc类的对象myDoc中。然后将my

请编写函数fun，其功能是：将放在字符串数组中的M个字符串(每串的长度不超过N)，按顺序合并组成一个新的字符串。例如，若字符串数组中的M个字符串为{“AAAA”，“BBBBBBB”，“CC”}，则合并后的字符串内容应该是“AAAABBBBBBBC

对关系S和关系R进行集合运算，结果中既包含关系S中的所有元组也包含关系R中的所有元组，这样的集合运算称为()。

关于脂肪组织MRI的表现，正确的是

阴虚发热型内伤发热的首选方剂是

下列选项中，不属于可摘局部义齿间接固位体的主要作用的是

A、地西泮B、扑米酮C、丙戊酸钠D、卡马西平E、苯巴比妥癫痫失神发作的首选药物是

工程项目管理的发展趋势有()。

下列各项中，信用卡人可以使用单位卡的情形是()。

函数MOD(-4*7,-24/4)的值是()。

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，该工程中包含程序文件main．cpp，其中有类Door(“门”)和主函数main的定义。程序中位于每个“／／ERROR****found****”之后的一行语句有错误，请加以改正。改

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，该工程中包含程序文件main．cpp，其中有类Door(“门”)和主函数main的定义。程序中位于每个“／／ERRORfound”之后的一行语句有错误，请加以改正。改