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

admin2019-01-11 77

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

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

已知一个数列从第0项开始的前三项分别为0，0，1，以后的各项都是其相邻的前三项之和。给定程序MODII．C中函数fun的功能是：计算并输出该数列前n项的平方根之和，n的值通过形参传入。例如，当n=10时，程序的输出结果应为：23．197745。
给定程序MODII．C中fun函数的功能是：求出以下分数序列的前n项之和。2/1，3/2，5/3，8/5，13/8，21/13，……和值通过函数值返回main函数。例如，若n=5，则应输出：8．391667。请改正程序中的错误，
请编写一个函数fun，其功能是：将ss所指字符串中所有下标为奇数位置上的字母转换为大写(若该位置上不是字母，则不转换)。例如，若输入"abc4EFg"，则应输出"aBc4EFg"。注意：部分源程序在文件PROGl．C文件中。请勿改动主函数
请编写函数fun，它的功能是：求出ss所指字符串中指定字符的个数，并返回此值。例如，若输入字符串：123412132，输入字符为：1，则输出：3。注意：部分源程序在文件PROGI．C中。请勿改动主函数main和其他函数中的任何
sum=0t[i][i]1第一空：由“returnsum;”可知sum变量记录了主对角线元素和反向对角线元素之和，第一空处是在使用sum变量之前对其初始化，因此第一空处应为“sum=0;”第二空：由第二个循环内“sum+=t[i
给定程序中，函数fun的功能是：求出形参ss所指字符串数组中最长字符串的长度，其余字符串左边用字符*补齐，使其与最长的字符串等长。字符串数组中共有M个字符串，且串长
给定程序中，函数fun的功能是：求ss所指字符串数组中长度最短的字符串所在的行下标，作为函数值返回，并把其串长放在形参n所指变量中。ss所指字符串数组中共有M个字符串，且串长
已知数据表A中每个元素距其最终位置不远，为了节省时间，应采用的算法是()。
设有以下定义和语句　　　　　　　　　char　str[20]="Program",*p；　　　　　　　　　p=str;　　　　　　　　　则以下叙述中正确的是______。
在线性表的多种存储结构中，最简单的方法是【】

随机试题

采用氧乙炔火焰切割的经济性_____氧丙烷火焰切割的经济性。
患者，男，40岁。腹部出现左肋下向左进行的较强蠕动波，见于疾病()
土工合成材料耐静水压试验适用于()。
在我国，合格境外机构投资者是指符合《合格境外机构投资者境内证券投资管理办法》规定，经中国证监会批准投资于中国证券市场，并取得国家外汇管理局额度批准的(　　)以及其他资产管理机构。
监管人员到商业银行约见高级管理人员，要求其就业务活动和风险管理的重大事项进行说明，这种监管方式是()。
甲公司是一家电力公司，原来是以煤炭为主要发电能源，现打算发展风能业务，甲公司对其业务状况进行分析，以下各项符合SWOT分析的是()。
Itwasthenightofthefullmoon,atimewhichalwaysdrivesJava’syoungpeoplemadwithexcitement.Fireworkswerelitl
第一次工业革命首先发生在英国，开始于()。
顶级域名的划分采用两种方式：组织模式和【】。
作为世界软件行业的龙头老大，微软公司希望同中国客户分享我们的成功。我们将继续保持在世界软件市场的领导地位。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

给定程序MODII．C中fun函数的功能是：求出以下分数序列的前n项之和。2/1，3/2，5/3，8/5，13/8，21/13，……和值通过函数值返回main函数。例如，若n=5，则应输出：8．391667。请改正程序中的错误，

请编写一个函数fun，其功能是：将ss所指字符串中所有下标为奇数位置上的字母转换为大写(若该位置上不是字母，则不转换)。例如，若输入"abc4EFg"，则应输出"aBc4EFg"。注意：部分源程序在文件PROGl．C文件中。请勿改动主函数

请编写函数fun，它的功能是：求出ss所指字符串中指定字符的个数，并返回此值。例如，若输入字符串：123412132，输入字符为：1，则输出：3。注意：部分源程序在文件PROGI．C中。请勿改动主函数main和其他函数中的任何

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

给定程序中，函数fun的功能是：求出形参ss所指字符串数组中最长字符串的长度，其余字符串左边用字符*补齐，使其与最长的字符串等长。字符串数组中共有M个字符串，且串长

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

已知数据表A中每个元素距其最终位置不远，为了节省时间，应采用的算法是()。

设有以下定义和语句 char str[20]="Program",*p； p=str; 则以下叙述中正确的是______。

在线性表的多种存储结构中，最简单的方法是【】

采用氧乙炔火焰切割的经济性_____氧丙烷火焰切割的经济性。

患者，男，40岁。腹部出现左肋下向左进行的较强蠕动波，见于疾病()

土工合成材料耐静水压试验适用于()。

在我国，合格境外机构投资者是指符合《合格境外机构投资者境内证券投资管理办法》规定，经中国证监会批准投资于中国证券市场，并取得国家外汇管理局额度批准的( )以及其他资产管理机构。

监管人员到商业银行约见高级管理人员，要求其就业务活动和风险管理的重大事项进行说明，这种监管方式是()。

甲公司是一家电力公司，原来是以煤炭为主要发电能源，现打算发展风能业务，甲公司对其业务状况进行分析，以下各项符合SWOT分析的是()。

Itwasthenightofthefullmoon,atimewhichalwaysdrivesJava’syoungpeoplemadwithexcitement.Fireworkswerelitl

第一次工业革命首先发生在英国，开始于()。

顶级域名的划分采用两种方式：组织模式和【】。

作为世界软件行业的龙头老大，微软公司希望同中国客户分享我们的成功。我们将继续保持在世界软件市场的领导地位。

设有以下定义和语句　　　　　　　　　char　str[20]="Program",*p；　　　　　　　　　p=str;　　　　　　　　　则以下叙述中正确的是______。

在我国，合格境外机构投资者是指符合《合格境外机构投资者境内证券投资管理办法》规定，经中国证监会批准投资于中国证券市场，并取得国家外汇管理局额度批准的(　　)以及其他资产管理机构。