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

admin2019-01-11 36

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

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

答案A

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

转载请注明原文地址:https://jikaoti.com/ti/DMa0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

给定程序中，函数fun的功能是：在形参ss所指字符串数组中，将所有串长超过k的字符串中右边的字符删除，只保留左边的k个字符。ss所指字符串数组中共有N个字符串，且串长小于M。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。
编写函数fun，它的功能是：求小于形参n同时能被3与7整除的所有自然数之和的平方根，并作为函数值返回。例如若n为1000时，程序输出应为：s=153．909064。注意：部分源程序在文件PROGl．C文件中。请勿改动主函
程序通过定义学生结构体变量，存储了学生的学号、姓名和3门课的成绩。所有学生数据均以二进制方式输出到文件中。函数fun的功能是重写形参filename所指文件中最后一个学生的数据，即用新的学生数据覆盖该学生原来的数据，其他学生的数据不变。请在程序的
请编写一个函数voidam(char*tt，intpp[])，统计在tt所指字符串中’a’到’z’26个小写字母各自出现的次数，并依次放在pp所指数组中。例如，当输入字符串：abedefgabcdeabc后，程序的输出结果应该是：
在数据库系统中，数据库用户能够看见和使用的局部数据的逻辑结构和特征的描述是()。
相对于数据库系统，文件系统的主要缺陷有数据关联差、数据不一致性和()。
下列关于队列的叙述中正确的是
Jackson结构化程序设计方法是英国的M.Jackson提出的，它是一种面向【】的设计方法。
以下叙述中正确的是
在算法的4个特性中，算法必须能执行有限个步骤之后终止指的是算法的特性________。

随机试题

A.腹痛→进食→缓解B.进食→腹痛→缓解C.俯卧或坐位疼痛减轻D.疼痛放射至右肩背部E.右侧卧位疼痛加重胃黏膜脱垂症表现为
在实际应用中，CT值接近水的组织或病变是
A．GTB．GAC．GCD．GSE．RN能改变整幅图像的密度的是
G蛋白是指
依据澳门特别行片区基本法，下列选项中哪个是担任澳门特别行片区立法会议员应当具备的条件？
在吊装用的索具中，常用的吊装工具有()。
健全有效的存货内部控制要求由独立的采购部门负责()。
质押贷款中，为规避司法风险，银行可采取的措施有()。
以记账凭证为依据，按有关账户的贷方设置，并按借方账户归类的有()。
ThestaggeringvarietyoffreestuffavailableontheInternetsometimesseemstohaverepealedthefirstlawofeconomics:Ther

最新回复(0)

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

二级C语言

NCRE全国计算机二级

编写函数fun，它的功能是：求小于形参n同时能被3与7整除的所有自然数之和的平方根，并作为函数值返回。例如若n为1000时，程序输出应为：s=153．909064。注意：部分源程序在文件PROGl．C文件中。请勿改动主函

请编写一个函数voidam(char*tt，intpp[])，统计在tt所指字符串中’a’到’z’26个小写字母各自出现的次数，并依次放在pp所指数组中。例如，当输入字符串：abedefgabcdeabc后，程序的输出结果应该是：

在数据库系统中，数据库用户能够看见和使用的局部数据的逻辑结构和特征的描述是()。

相对于数据库系统，文件系统的主要缺陷有数据关联差、数据不一致性和()。

下列关于队列的叙述中正确的是

Jackson结构化程序设计方法是英国的M.Jackson提出的，它是一种面向【】的设计方法。

以下叙述中正确的是

在算法的4个特性中，算法必须能执行有限个步骤之后终止指的是算法的特性________。

A.腹痛→进食→缓解B.进食→腹痛→缓解C.俯卧或坐位疼痛减轻D.疼痛放射至右肩背部E.右侧卧位疼痛加重胃黏膜脱垂症表现为

在实际应用中，CT值接近水的组织或病变是

A．GTB．GAC．GCD．GSE．RN能改变整幅图像的密度的是

G蛋白是指

依据澳门特别行片区基本法，下列选项中哪个是担任澳门特别行片区立法会议员应当具备的条件？

在吊装用的索具中，常用的吊装工具有()。

健全有效的存货内部控制要求由独立的采购部门负责()。

质押贷款中，为规避司法风险，银行可采取的措施有()。

以记账凭证为依据，按有关账户的贷方设置，并按借方账户归类的有()。

ThestaggeringvarietyoffreestuffavailableontheInternetsometimesseemstohaverepealedthefirstlawofeconomics:Ther