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

admin2010-12-16 39

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

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

答案D

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

程序定义了NxN的二维数组，并在主函数中自动赋值。请编写函数fun(inta[][N])，函数的功能是：使数组左下三角元素中的值全部置成0。例如：a数组中的值为则返回主程序后a数组中的值应为注意：部分源程序存在文件PRO
有以下程序：#include＜stdio．h＞#definePT3．5；#defineS(x)PT*x*x；main(){inta=1，b：2；printf("％4．1f＼n"，S(a+b))；}程序运行后的输出结果是()。
给定程序MODll．C中函数fun的功能是：从3个红球，5个白球，6个黑球中任意取出8个作为一组，进行输出。在每组中，可以没有黑球，但必须要有红球和白球。组合数作为函数值返回。正确的组合数应该是15。程序中i的值代表红球数，j的值代表白球数，k的
设变量均已正确定义，若要通过scanf(’’％d％c％d％c’’，&a1，&c1，&a2，&c2)；语句为变量a1和a2赋数值10和20，为变量c1和c2赋字符x和y。以下所示的输入形式中正确的是()。(注：□代表空格
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，请编写一个函数，用来删除字符串中的所有空格。例如，输入asdafaaz67，则输出为asdafaaz67。注意：部分源程序在文件
以下程序用来统计文件中字符的个数（函数feof用以检查文件是否结束，结束时返回非零)#include＜stdio.h＞main(){FILE*fp;longnum=0;fp=fopen(
给定程序MODI1．C中函数fun的功能是：应用递归算法求形参a的平方根。求平方根的迭代公式如下：例如，a为2时，平方根值为：1．414214。请改正程序中的错误，使它能得出正确结果。注意：不要改动main函数，不得增行或删行，也不
算法的空间复杂度是指()。
下列各选项中，不属于序言性注释的是()。
若有如下形式的函数　intfun(inta[]，int*p，intn)　{……}　调用函数之前需要对函数进行声明，则以下选项中错误的是()。

随机试题

会计分析制度具有的特点有
发行人全权委托承销商代理发行其股票的承销方式为()
其一，楼船箫鼓，峨冠盛筵，灯火优傒，声光相乱，名为看月而实不见月者，看之。这里的描述对象是哪类人?
A．嘌呤碱基B．嘧啶碱基C．嘌呤碱基与嘧啶碱基D．脱氧尿嘧啶核苷酸胸苷酸合酶直接底物
白前的功效是白芥子的功效是
久病患者，纳食减少，疲乏无力。腹部胀满，但时有缓减，腹痛而喜按，舌胖嫩而苔润，脉细弱而无力。其病机是
案例1．事故经过　　某生产厂房工程在施工过程中，发生一起触电事故，造成3人死亡、3人轻伤，直接经济损失约25万元。事发当日，分包单位10名施工人员进行室内顶棚的粉刷作业，作业采用长、宽均为5．7m，高11．25m，底部设有刚性滚动轮的移动式方
基金托管人有权对基金资产进行投资运作。()
[*]
ApplicationsoutsidetheEarth’satmosphereareclearlyagoodfitforrobots.Itisdangerousforhumanstogettospace,to

最新回复(0)

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

二级C

NCRE全国计算机二级

程序定义了NxN的二维数组，并在主函数中自动赋值。请编写函数fun(inta[][N])，函数的功能是：使数组左下三角元素中的值全部置成0。例如：a数组中的值为则返回主程序后a数组中的值应为注意：部分源程序存在文件PRO

有以下程序：#include＜stdio．h＞#definePT3．5；#defineS(x)PT*x*x；main(){inta=1，b：2；printf("％4．1f＼n"，S(a+b))；}程序运行后的输出结果是()。

设变量均已正确定义，若要通过scanf(’’％d％c％d％c’’，&a1，&c1，&a2，&c2)；语句为变量a1和a2赋数值10和20，为变量c1和c2赋字符x和y。以下所示的输入形式中正确的是()。(注：□代表空格

以下程序用来统计文件中字符的个数（函数feof用以检查文件是否结束，结束时返回非零)#include＜stdio.h＞main(){FILE*fp;longnum=0;fp=fopen(

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

下列各选项中，不属于序言性注释的是()。

若有如下形式的函数 intfun(inta[]，int*p，intn) {……} 调用函数之前需要对函数进行声明，则以下选项中错误的是()。

会计分析制度具有的特点有

发行人全权委托承销商代理发行其股票的承销方式为()

其一，楼船箫鼓，峨冠盛筵，灯火优傒，声光相乱，名为看月而实不见月者，看之。这里的描述对象是哪类人?

A．嘌呤碱基B．嘧啶碱基C．嘌呤碱基与嘧啶碱基D．脱氧尿嘧啶核苷酸胸苷酸合酶直接底物

白前的功效是白芥子的功效是

久病患者，纳食减少，疲乏无力。腹部胀满，但时有缓减，腹痛而喜按，舌胖嫩而苔润，脉细弱而无力。其病机是

基金托管人有权对基金资产进行投资运作。()

[*]

ApplicationsoutsidetheEarth’satmosphereareclearlyagoodfitforrobots.Itisdangerousforhumanstogettospace,to

有以下程序：#include＜stdio．h＞#definePT3．5；#defineS(x)PTxx；main(){inta=1，b：2；printf("％4．1f＼n"，S(a+b))；}程序运行后的输出结果是()。

若有如下形式的函数　intfun(inta[]，int*p，intn)　{……}　调用函数之前需要对函数进行声明，则以下选项中错误的是()。