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

admin2019-01-11 63

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

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

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

给定程序MODll．C中函数fun的功能是：将长整型数中每一位上为奇数的数依次取出，构成一个新数放在t中。高位仍在高位，低位仍在低位。例如，当s中的数为：87653142时，t中的数为：7531。请改正程序中的错误，使它能得出正确的结果
给定程序中，函数fun的功能是：在形参ss所指字符串数组中，将所有串长超过k的字符串中右边的字符删除，只保留左边的k个字符。ss所指字符串数组中共有N个字符串，且串长小于M。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。
给定程序MODII．C中函数fun的功能是：将tt所指字符串中的小写字母都改为对应的大写字母，其他字符不变。例如，若输入”Ab，cD”，则输出”AB，CD”。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数
给定程序MODll．C中函数fun的功能是：判断ch中的字符是否与str所指串中的某个字符相同；若相同，什么也不做，若不同，则将其插在串的最后。请改正程序中的错误，使它能进行正确的操作。注意：不要改动main函数，不得增行或删行，也不得
程序通过定义并赋初值的方式，利用结构体变量存储了一名学生的信息。函数fun的功能是输出这位学生的信息。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。注意：源程序存放在考生文件夹下的BLANKI．C中。不
设有以下语句：typedefstructS{intg;charh;}T;则下面叙述中正确的是()。
以下能正确定义一维数组的选项是()。
数据库设计包括两个方面的设计内容，它们是
若x和y代表整型数，以下表达式中不能正确表示数学关系｜x-y｜＜10的是
下面属于白盒测试方法的是（）。

随机试题

OneafternoonIwassittingatmyfavoritetableinarestaurant,waitingforthefoodIhadordered.SuddenlyI【C1】________that
f(x)是周期为2的函数，它在[一1，1]上表达式为f(x)=则f(x)展开成傅里叶级数在x=1处收敛于多少．
布-加综合征的病变部位在
(2008年多项选择第55题)甲公司就与乙公司之间的合同纠纷，依据合同中的仲裁条款向某仲裁委员会申请仲裁。该仲裁委员会依法组成仲裁经过审理后做出仲裁裁决。下列表述中错误的有（）。
在工程咨询服务的费用管理中，项目范围可以是项目总投资、工程总投资或工程总造价，在标准费率上可作一般不超过()的优惠减让。
改革开放以来，我国民营经济始终处于高速发展态势。截至2001年底，我国民营企业已达202．85万户，比上年同期增加26．68万户，其中城镇民营企业达129．12万户，增长19．64％；农村民营企业73．73万户，增长8．01％。2001年底，民营企业的从业
太平天国作为几千年来农民运动的高峰，所遇到的历次农民运动中不曾有过的新情况是(
简述梁启超的儿童教育改革观。
设随机变量X的分布函数为F(x)＝0．2F1(x)+0．8F1(2x)，其中F1(y)是服从参数为1的指数分布的随机变量的分布函数，则D(X)为()．
A、Itscustomsvaryfromonecountrytoanother.B、Itisarrangedbyparentsinsomecountries.C、Ithasnothingtodowithrelig

最新回复(0)

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

二级C语言

NCRE全国计算机二级

给定程序MODII．C中函数fun的功能是：将tt所指字符串中的小写字母都改为对应的大写字母，其他字符不变。例如，若输入”Ab，cD”，则输出”AB，CD”。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数

设有以下语句：typedefstructS{intg;charh;}T;则下面叙述中正确的是()。

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

数据库设计包括两个方面的设计内容，它们是

若x和y代表整型数，以下表达式中不能正确表示数学关系｜x-y｜＜10的是

下面属于白盒测试方法的是（）。

OneafternoonIwassittingatmyfavoritetableinarestaurant,waitingforthefoodIhadordered.SuddenlyI【C1】________that

f(x)是周期为2的函数，它在[一1，1]上表达式为f(x)=则f(x)展开成傅里叶级数在x=1处收敛于多少．

布-加综合征的病变部位在

(2008年多项选择第55题)甲公司就与乙公司之间的合同纠纷，依据合同中的仲裁条款向某仲裁委员会申请仲裁。该仲裁委员会依法组成仲裁经过审理后做出仲裁裁决。下列表述中错误的有（）。

在工程咨询服务的费用管理中，项目范围可以是项目总投资、工程总投资或工程总造价，在标准费率上可作一般不超过()的优惠减让。

太平天国作为几千年来农民运动的高峰，所遇到的历次农民运动中不曾有过的新情况是(

简述梁启超的儿童教育改革观。

设随机变量X的分布函数为F(x)＝0．2F1(x)+0．8F1(2x)，其中F1(y)是服从参数为1的指数分布的随机变量的分布函数，则D(X)为()．

A、Itscustomsvaryfromonecountrytoanother.B、Itisarrangedbyparentsinsomecountries.C、Ithasnothingtodowithrelig