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

admin2019-01-11 109

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

选项 A、算法程序的长度
B、算法所处理的数据量
C、执行算法所需要的工作单元
D、执行算法所需要的存储空间

答案D

解析算法的空间复杂度是指执行这个算法所需要的内存空间。算法执行期间所需的存储空间包括3个部分：输入数据所占的存储空间；程序本身所占的存储空间；算法执行过程中所需要的额外空间。故D选项正确。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

给定程序中，函数fun的功能是：计算下式前n项的和作为函数值返回。例如，当形参n的值为10时，函数返回：-0．204491。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。注意；源程序存放在考生文件夹下
函数fun的功能是：将a、b中的两个两位正整数合并形成一个新的整数放在c中。合并的方式是；将a中的十位和个位数依次放在变量c的千位和十位上，b中的十位和个位数依次放在变量c的个位和百位上。例如，当a=45，b=12。调用该函数后，c=425l。
sum=0t[i][i]1第一空：由“returnsum;”可知sum变量记录了主对角线元素和反向对角线元素之和，第一空处是在使用sum变量之前对其初始化，因此第一空处应为“sum=0;”第二空：由第二个循环内“sum+=t[i
给定程序中，函数fun的功能是：求ss所指字符串数组中长度最短的字符串所在的行下标，作为函数值返回，并把其串长放在形参n所指变量中。ss所指字符串数组中共有M个字符串，且串长
给定程序中，函数fun的功能是：统计形参s所指字符串中数字字符出现的次数，并存放在形参t所指的变量中，最后在主函数中输出。例如，形参s所指的字符串为：abcdcf35adgh3kjsdf7。输出结果为：4。请在程序的下划线处填入正确的内容并把下划
已有定义如下：　　structnode　　{int　data;　　　structnode　*next;　　}*p;　　以下语句调用malloc函数，使指针p指向一个具有structnode类型的动态存储空间。请填空。p=(stru
设有如下定义structss{charname[10]；intage；charsex；}std[3]，*p=std；下面各输入语句中错误的是
以下叙述中正确的是()。
测试的目的是暴露错误，评价程序的可靠性；而【】的目的是发现错误的位置并改正错误。
以下叙述中正确的是

随机试题

原癌基因的活化机制为
下列哪组是最佳抗结核药物治疗组合方案
骨盐的主要成分是
用地组织和空间布局既要考虑合理的分区，又要考虑功能()的用地彼此的包容性。
背景资料：A公司承建中水管道工程，全长870m，管径DN600mm。管道出厂由南向北垂直下穿快速路后，沿道路北侧绿地向西排入内湖，管道覆土3．0～3．2m；管材为碳素钢管，防腐层在工厂内施作。施工图设计建议：长38m下穿快速路的管段采用机械顶管法
股份有限公司宣告破产以后，由()接管公司．，对破产财产进行清算、评估和处理、分配。
在下列关于会议纪要特点的说法中，正确的有()。
下列程序段的执行结果为______。X=2Y=1IfX*Y＜1ThenY=Y-1ElseY=-1PrintY-X＞0
A、Avisittoaprison.B、Theinfluenceofhisfather.C、Atalkwithsomemiserableslaves.D、HisexperienceinthewarbetweenF
TeamSpirit[A]Teamshavebecomethebasicbuildingblocksoforganisations.Recruitmentadvertisementsroutinelycallfor"tea

最新回复(0)

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

二级C语言

NCRE全国计算机二级

sum=0t[i][i]1第一空：由“returnsum;”可知sum变量记录了主对角线元素和反向对角线元素之和，第一空处是在使用sum变量之前对其初始化，因此第一空处应为“sum=0;”第二空：由第二个循环内“sum+=t[i

给定程序中，函数fun的功能是：求ss所指字符串数组中长度最短的字符串所在的行下标，作为函数值返回，并把其串长放在形参n所指变量中。ss所指字符串数组中共有M个字符串，且串长

已有定义如下： structnode {int data; structnode *next; }*p; 以下语句调用malloc函数，使指针p指向一个具有structnode类型的动态存储空间。请填空。p=(stru

设有如下定义structss{charname[10]；intage；charsex；}std[3]，*p=std；下面各输入语句中错误的是

以下叙述中正确的是()。

测试的目的是暴露错误，评价程序的可靠性；而【】的目的是发现错误的位置并改正错误。

以下叙述中正确的是

原癌基因的活化机制为

下列哪组是最佳抗结核药物治疗组合方案

骨盐的主要成分是

用地组织和空间布局既要考虑合理的分区，又要考虑功能()的用地彼此的包容性。

股份有限公司宣告破产以后，由()接管公司．，对破产财产进行清算、评估和处理、分配。

在下列关于会议纪要特点的说法中，正确的有()。

下列程序段的执行结果为______。X=2Y=1IfX*Y＜1ThenY=Y-1ElseY=-1PrintY-X＞0

A、Avisittoaprison.B、Theinfluenceofhisfather.C、Atalkwithsomemiserableslaves.D、HisexperienceinthewarbetweenF

TeamSpirit[A]Teamshavebecomethebasicbuildingblocksoforganisations.Recruitmentadvertisementsroutinelycallfor"tea

已有定义如下：　　structnode　　{int　data;　　　structnode　next;　　}p;　　以下语句调用malloc函数，使指针p指向一个具有structnode类型的动态存储空间。请填空。p=(stru