算法的空间复杂度是指( )。【09年9月】

admin2019-01-11 56

问题算法的空间复杂度是指( )。【09年9月】

选项 A、算法在执行过程中所需要的计算机存储空间
B、算法所处理的数据量
C、算法程序中的语句或指令条数
D、算法在执行过程中所需要的临时工作单元数

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

给定程序MODll．C中函数fun的功能是：找出100至n(不大于1000)之间三位数字相等的所有整数，把这些整数放在s所指数组中，个数作为函数值返回。请改正函数fun中指定部位的错误，使它能得出正确的结果。注意：不要改动main函数，
给定程序MODll．C中函数fun的功能是：根据形参m的值(2≤m≤9)，在m行m列的二维数组中存放如下所示规律的数据，由main函数输出。例如，若输入2则输出：若输入4则输出：请改正程序函数中的错误
函数fun的功能是：从三个形参a，b，c中找出中间的那个数，作为函数值返回。例如，当a=3，b=5，c=4时，中数为4。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。注意：源程序存放在考生文件夹下的BL
给定程序中已建立一个带有头结点的单向链表，链表中的各结点按数据域递增有序链接。函数fun的功能是：删除链表中数据域值相同的结点，使之只保留一个。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。注意：源程序存放在考生
给定程序MODll．C、中函数fun的功能是：将m(1≤m≤10)个字符串连接起来，组成一个新串，放入pt所指存储区中。例如：把3个串：”abe”，”CD”，”EF”连接起来，结果是”abcCDEF”。请改正程序中的错误，使它能得出正确
给定程序MODll．C是建立一个带头结点的单向链表，并用随机函数为各结点赋值。函数fun的功能是将单向链表结点(不包括头结点)数据域为偶数的值累加起来，并且作为函数值返回。请改正函数fun中指定部位的错误，使它能得出正确能结果。注意：不
给定程序MODll．C中fun函数的功能是：将n个无序整数从小到大排序。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!#include#includefun(in
以下能正确定义一维数组的选项是()。
以下不能将s所指字符串正确复制到t所指存储空间的是()。
概要设计是软件系统结构的总体设计，以下选项中不属于概要设计的是

随机试题

要求焊后热处理的压力容器，应在热处理后进行焊接返修。()
OnceaforeignertravellinginFrancecametoParisforafewdays.【21】theveryfirstdayofhisstayingintheFrenchcapitalh
A、红霉素B、螺旋霉素C、阿昔洛韦D、50%三氯醋酸E、头孢曲松钠治疗沙眼衣原体感染应给予（）
A．>5mlB．30～40mlC．50～100mlD．250～300mlE．1000ml以上大便隐血试验阳性，提示消化道出血量在
以下情形中不予医师执业注册的是
下面有关质监机构经费的描述正确的有()。
心理咨询的方式包括【】
AstudybyChineseresearchersshowsthat【C1】______couldhelpsmokersquitsmoking.Thestudypublishedinthe【C2】______PLOS
PASSAGEONEWhat’sthemainideaofthepassage?
A、Healthcarecrisiscan’tbesolvedinashorttime.B、Morepeoplearedyingfrompreventablediseases.C、Morelocaldoctorsar

最新回复(0)

算法的空间复杂度是指( )。【09年9月】

二级C语言

NCRE全国计算机二级

给定程序MODll．C中函数fun的功能是：根据形参m的值(2≤m≤9)，在m行m列的二维数组中存放如下所示规律的数据，由main函数输出。例如，若输入2则输出：若输入4则输出：请改正程序函数中的错误

给定程序MODll．C、中函数fun的功能是：将m(1≤m≤10)个字符串连接起来，组成一个新串，放入pt所指存储区中。例如：把3个串：”abe”，”CD”，”EF”连接起来，结果是”abcCDEF”。请改正程序中的错误，使它能得出正确

给定程序MODll．C中fun函数的功能是：将n个无序整数从小到大排序。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!#include#includefun(in

以下能正确定义一维数组的选项是()。

以下不能将s所指字符串正确复制到t所指存储空间的是()。

概要设计是软件系统结构的总体设计，以下选项中不属于概要设计的是

要求焊后热处理的压力容器，应在热处理后进行焊接返修。()

OnceaforeignertravellinginFrancecametoParisforafewdays.【21】theveryfirstdayofhisstayingintheFrenchcapitalh

A、红霉素B、螺旋霉素C、阿昔洛韦D、50%三氯醋酸E、头孢曲松钠治疗沙眼衣原体感染应给予（）

A．>5mlB．30～40mlC．50～100mlD．250～300mlE．1000ml以上大便隐血试验阳性，提示消化道出血量在

以下情形中不予医师执业注册的是

下面有关质监机构经费的描述正确的有()。

心理咨询的方式包括【】

AstudybyChineseresearchersshowsthat【C1】______couldhelpsmokersquitsmoking.Thestudypublishedinthe【C2】______PLOS

PASSAGEONEWhat’sthemainideaofthepassage?

A、Healthcarecrisiscan’tbesolvedinashorttime.B、Morepeoplearedyingfrompreventablediseases.C、Morelocaldoctorsar

AstudybyChineseresearchersshowsthat【C1】couldhelpsmokersquitsmoking.Thestudypublishedinthe【C2】PLOS