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

admin2019-01-11 50

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

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

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

给定程序中，函数fun的功能是将a和b所指的两个字符串转换成面值相同的整数，并进行相加作为函数值返回，规定字符串中只含9个以下数字字符。例如，主函数中输入字符串：32486和12345，在主函数中输出的函数值为：44831。请在程序的下
程序通过定义学生结构体数组，存储了若干名学生的学号、姓名和3门课的成绩。函数fun的功能是将存放学生数据的结构体数组，按照姓名的字典序(从小到大)排序。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。注意：源程序存
请编写函数fun，它的功能是：求出1到1000之间能被7或ll整除、但不能同时被7和11整除的所有整数并将它们放在a所指的数组中，通过n返回这些数的个数。注意：部分源程序在文件PROGl．C中。请勿改动主函数main和其他函数中的任何内容，仅在
给定程序中，函数fun的功能是：求ss所指字符串数组中长度最短的字符串所在的行下标，作为函数值返回，并把其串长放在形参n所指变量中。ss所指字符串数组中共有M个字符串，且串长
请编写函数fun，函数的功能是：将放在字符串数组中的M个字符串(每串的长度不超过N)，按顺序合并组成一个新的字符串。例如，字符串数组中的M个字符串为则合并后的字符串的内容应是：AAAABBBBBBBCC。提示：str
下列叙述中错误的是()。
以下叙述中错误的是()。
概要设计是软件系统结构的总体设计，以下选项中不属于概要设计的是
下列选项中，不是一个算法的基本特征的是()。
用以下语句调用库函数malloc，使字符指针st指向具有11个字节的动态存储空间，请填空。st=(char*)_________。

随机试题

关于十二经筋的沦述，下列哪项是错误的：
2岁女孩，体检发现胸骨左缘第2、3肋间Ⅱ～Ⅲ级收缩期杂音，肺动脉瓣区第二心音亢进，伴固定性分裂。该患儿的诊断是
A、白细胞B、红细胞管型C、乳糜尿D、血红蛋白尿E、胆红素尿血管内溶血时，尿中可见（）。
按照家庭生产理论的观点，正确的说法是()。
少年期的自我中心可以用()等概念来表征。
某元素只存在两种天然同位素，且在自然界它们的含量相近，其相对原子质量为152．0，原子核外的电子数为63。下列叙述中错误的是()。
一甲子是多少年()。
【2014年山东淄博.单选】小学生对长方形的认识有助于其对长方体的理解，这种学习迁移属于()。
一电路并联装有三个同种电气元件，其工作状态相互独立，且无故障工作时间服从参数为λ＞0的指数分布．若在(0，1]的时间区间内，线路能够以90％的概率正常工作，则λ=()．
(1998年试题，八)设y=f(x)是区间[0，1]上的任一非负连续函数．(1)试证存在xo∈(0，1)，使得在区间[0，x]上以f(xo)为高的矩形面积，等于在区间[xo，1]上以y=f(x)为曲边的曲边梯形面积．(2)又设f(x)在区间(0，1)内可导

最新回复(0)

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

二级C语言

NCRE全国计算机二级

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

请编写函数fun，函数的功能是：将放在字符串数组中的M个字符串(每串的长度不超过N)，按顺序合并组成一个新的字符串。例如，字符串数组中的M个字符串为则合并后的字符串的内容应是：AAAABBBBBBBCC。提示：str

下列叙述中错误的是()。

以下叙述中错误的是()。

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

下列选项中，不是一个算法的基本特征的是()。

用以下语句调用库函数malloc，使字符指针st指向具有11个字节的动态存储空间，请填空。st=(char*)_________。

关于十二经筋的沦述，下列哪项是错误的：

2岁女孩，体检发现胸骨左缘第2、3肋间Ⅱ～Ⅲ级收缩期杂音，肺动脉瓣区第二心音亢进，伴固定性分裂。该患儿的诊断是

A、白细胞B、红细胞管型C、乳糜尿D、血红蛋白尿E、胆红素尿血管内溶血时，尿中可见（）。

按照家庭生产理论的观点，正确的说法是()。

少年期的自我中心可以用()等概念来表征。

某元素只存在两种天然同位素，且在自然界它们的含量相近，其相对原子质量为152．0，原子核外的电子数为63。下列叙述中错误的是()。

一甲子是多少年()。

【2014年山东淄博.单选】小学生对长方形的认识有助于其对长方体的理解，这种学习迁移属于()。

一电路并联装有三个同种电气元件，其工作状态相互独立，且无故障工作时间服从参数为λ＞0的指数分布．若在(0，1]的时间区间内，线路能够以90％的概率正常工作，则λ=()．

(1998年试题，八)设y=f(x)是区间[0，1]上的任一非负连续函数．(1)试证存在xo∈(0，1)，使得在区间[0，x]上以f(xo)为高的矩形面积，等于在区间[xo，1]上以y=f(x)为曲边的曲边梯形面积．(2)又设f(x)在区间(0，1)内可导