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

admin2012-01-20 35

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

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

答案D

解析一个算法的空间复杂度，一般是指执行这个算法所需的存储空间。一个算法所占用的存储空间包括算法程序所占用的空间、输入的初始数据所占用的存储空间及算法执行过程中所需要的额外空间。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

假定输入的字符串中只包含字母和*号。请编写函数fun，它的功能是：使字符串中尾部的*号不得多于n个；若多于n个，则删除多余的*号；若少于或等于n个，则什么也不做，字符串中间和前面的*号不删除。例如，字符串中的内容为：****A*BC*DEF*G*
给定程序中，函数fun的功能是：调用随机函数产生20个互不相同的整数放在形参a所指数组中(此数组在主函数中已置0)。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。注意：部分源程序在文件BLANK1．C中
编写函数intfun(intlim，intaa[MAX])，其功能是求出小于或等于lim的所有素数并放在aa数组中，并返回所求出的素数的个数。注意：部分源程序在文件PROG1．C中。请勿改动主函数main和其他函数中的任何内容，仅
已知一个文件中存放若干工人档案记录，其数据结构如下：structa{charnumber[100]；intage；floatp[6]；}；定义一个数组：structab[10]；假定文件己正确打开，不能正确地从文件中读入10名工人
给定程序MODI1．C中函数fun的功能是：应用递归算法求形参a的平方根。求平方根的迭代公式如下：例如，a为2时，平方根值为：1．414214。请改正程序中的错误，使它能得出正确结果。注意：不要改动main函数，不得增行或删行，也不
某循环队列的存储空间为Q(1:m)，初始状态为front=rear=m。现经过一系列的入队操作和退队操作后，front=m-1，rear=m，则该循环队列中的元素个数为
算法空间复杂度的度量方法是
关于计算机算法的时间复杂度的叙述中正确的是()。
算法的有穷性是指()。

随机试题

在word2010中，将剪贴板中的内容粘贴到某一位置的组合键是()
下列关于物质在体内氧化和体外燃烧的特点，哪一项是正确的
婴幼儿少尿的标准是24小时尿量少于
胃溃疡的胃酸表现为
与茚三酮试液产生颜色反应(生成蓝紫色产物)的药物是
女，25岁。发现心悸、盗汗、易怒1年，伴有饮食量增加、消瘦。查体：BPI10／80mmHg，重度突眼，甲状腺弥漫性肿大，深入胸骨后上纵隔内，心率116次／分。测血T3、T4值高于参考值上限二倍。该患者行双侧甲状腺次全切除术，术后第2天发生四肢抽搐。有效
节约能源是我国的基本国策，国家实施()与()并举、把()放在首位的能源发展战略。
下列不属于行政监察范围的是()。
下列关于OSPF协议的描述中，错误的是()。
某考试网站的主页地址是：HTTP//NCRE/1JKS/INDEX.HTML,打开此主页，浏览“证书考试”页面，查找“机械工程师资格认证考试简介(一)”页面内容，并将它以文本文件的格式保存到考生文件夹下，命名为“1iswksl4．txt”。

最新回复(0)

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

二级C

NCRE全国计算机二级

编写函数intfun(intlim，intaa[MAX])，其功能是求出小于或等于lim的所有素数并放在aa数组中，并返回所求出的素数的个数。注意：部分源程序在文件PROG1．C中。请勿改动主函数main和其他函数中的任何内容，仅

已知一个文件中存放若干工人档案记录，其数据结构如下：structa{charnumber[100]；intage；floatp[6]；}；定义一个数组：structab[10]；假定文件己正确打开，不能正确地从文件中读入10名工人

某循环队列的存储空间为Q(1:m)，初始状态为front=rear=m。现经过一系列的入队操作和退队操作后，front=m-1，rear=m，则该循环队列中的元素个数为

算法空间复杂度的度量方法是

关于计算机算法的时间复杂度的叙述中正确的是()。

算法的有穷性是指()。

在word2010中，将剪贴板中的内容粘贴到某一位置的组合键是()

下列关于物质在体内氧化和体外燃烧的特点，哪一项是正确的

婴幼儿少尿的标准是24小时尿量少于

胃溃疡的胃酸表现为

与茚三酮试液产生颜色反应(生成蓝紫色产物)的药物是

节约能源是我国的基本国策，国家实施()与()并举、把()放在首位的能源发展战略。

下列不属于行政监察范围的是()。

下列关于OSPF协议的描述中，错误的是()。

某考试网站的主页地址是：HTTP//NCRE/1JKS/INDEX.HTML,打开此主页，浏览“证书考试”页面，查找“机械工程师资格认证考试简介(一)”页面内容，并将它以文本文件的格式保存到考生文件夹下，命名为“1iswksl4．txt”。