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

admin2019-01-11 49

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

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

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

请编写函数fun，函数的功能是：将大于形参m且紧靠m的k个素数存入xx所指的数组中。例如，若输入17，5，则应输出：19，23，29，31，37。注意：部分源程序在文件PROGl．C文件中。请勿改动主函数main和其他函数中的任何内容，
给定程序中。函数fun的功能是：统计出带有头结点的单向链表中结点的个数，存放在形参n所指的存储单元中。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。注意：源程序存放在考生文件夹下的BLANKl．C中。不
给定程序MODll．C中fun函数的功能是：将n个无序整数从小到大排序。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!#include#includefun(in
请编写一个函数voidam(char*tt，intpp[])，统计在tt所指字符串中’a’到’z’26个小写字母各自出现的次数，并依次放在pp所指数组中。例如，当输入字符串：abedefgabcdeabc后，程序的输出结果应该是：
设x、y、z均为int型变量，请写出描述“x或y中至少有一个小于z”的表达式______。
若有定义语句：doub1ex,y,*px,*py;执行了px=&x;py=&y;之后，正确的输入语句是______。
对表进行水平方向和垂直方向的分割，分别对应的关系运算是()
若s是int型变量，且s=8，则s%3+(s+1)%3表达式的值为()。
相对于数据库系统，文件系统的主要缺陷有数据关联差、数据不一致性和()。
在数据管理技术的发展过程中，经历了人工管理阶段、文件系统管理阶段和数据库系统管理阶段。其中数据独立性最高的阶段是()。

随机试题

不是应用机械通气的指征是：()
A．肾素B．血管紧张素酶AC．血管紧张素转换酶D．羧基肽酶E．内肽酶能使血管紧张素Ⅱ转变为血管紧张索Ⅲ的蛋白酶是
下列只有一个权力中心的家庭类型是
A．革兰阴性细菌败血症B．革兰阳性细菌败血症C．菌血症D．脓血症E．毒血症寒战、高热、白细胞高、血培养阳性并有转移性脓肿者可能为
学习医学伦理学的特色方法是
胸痹的病机，总属（　　）。
甲公司为增值税一般纳税企业。2007年3月份发生下列销售业务：(1)6日，向A公司销售商品10件，每件商品的标价为80万元，每件商品的成本为50万元。为了鼓励多购商品，甲公司同意给予A公司10%的商业折扣。开出的增值税专用发票上注明的售价总额为72
行政处罚是指行政机关依法对违反行政管理秩序的公民、法人或其他组织给予制裁的行政行为。据此，下列属于行政处罚的是()。
已知IP=1000H，SP=2000H，BX=283FH，指令CALL　WORD　PTR　[BX]的机器代码是FF17H，执行指令后，(1FFEH)=(　　　)。
Itisoftendifficultforamantobequitesurewhattaxheoughttopaytothegovernmentbecauseitdependsonsomanydiffer

最新回复(0)

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

二级C语言

NCRE全国计算机二级

请编写函数fun，函数的功能是：将大于形参m且紧靠m的k个素数存入xx所指的数组中。例如，若输入17，5，则应输出：19，23，29，31，37。注意：部分源程序在文件PROGl．C文件中。请勿改动主函数main和其他函数中的任何内容，

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

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

设x、y、z均为int型变量，请写出描述“x或y中至少有一个小于z”的表达式______。

若有定义语句：doub1ex,y,*px,*py;执行了px=&x;py=&y;之后，正确的输入语句是______。

对表进行水平方向和垂直方向的分割，分别对应的关系运算是()

若s是int型变量，且s=8，则s%3+(s+1)%3表达式的值为()。

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

在数据管理技术的发展过程中，经历了人工管理阶段、文件系统管理阶段和数据库系统管理阶段。其中数据独立性最高的阶段是()。

不是应用机械通气的指征是：()

A．肾素B．血管紧张素酶AC．血管紧张素转换酶D．羧基肽酶E．内肽酶能使血管紧张素Ⅱ转变为血管紧张索Ⅲ的蛋白酶是

下列只有一个权力中心的家庭类型是

A．革兰阴性细菌败血症B．革兰阳性细菌败血症C．菌血症D．脓血症E．毒血症寒战、高热、白细胞高、血培养阳性并有转移性脓肿者可能为

学习医学伦理学的特色方法是

胸痹的病机，总属（ ）。

行政处罚是指行政机关依法对违反行政管理秩序的公民、法人或其他组织给予制裁的行政行为。据此，下列属于行政处罚的是()。

已知IP=1000H，SP=2000H，BX=283FH，指令CALL WORD PTR [BX]的机器代码是FF17H，执行指令后，(1FFEH)=( )。

Itisoftendifficultforamantobequitesurewhattaxheoughttopaytothegovernmentbecauseitdependsonsomanydiffer

若有定义语句：doub1ex,y,px,py;执行了px=&x;py=&y;之后，正确的输入语句是______。

胸痹的病机，总属（　　）。

已知IP=1000H，SP=2000H，BX=283FH，指令CALL　WORD　PTR　[BX]的机器代码是FF17H，执行指令后，(1FFEH)=(　　　)。