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

admin2019-01-11 62

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

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

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

给定程序MODIl．C中函数fun的功能是：从低位开始取出长整型变量s中偶数位上的数，依次构成一个新数放在t中。高位仍在高位，低位仍在低位。例如，当s中的数为：7654321时，t中的数为：642。请改正程序中的错误，使它能得出正确的结
给定程序中，函数fun的功能是：调用随机函数产生20个互不相同的整数放在形参a所指数组中(此数组在主函数中已置0)。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。注意：源程序存放在考生文件夹下的BLANKl．C
请编写函数fun，其功能是：计算并输出例如，在主函数中从键盘给n输入20后，输出为：s=534．188884。注意：要求n的值大于1但不大于100。部分源程序在文件PROGl．C中。请勿改动主函数main和其他函
假定输入的字符串中只包含字母和*号。请编写函数fun。它的功能是：将字符串中的前导*号全部移到字符串的尾部。例如，字符串中的内容为：********A*BC*DEF*G****，移动后，字符串中的内容应当是：A*BC*DEF*G*********
程序通过定义学生结构体变量，存储了学生的学号、姓名和3门课的成绩。函数fun的功能是将形参a所指结构体变量8中的数据进行修改，并把a中地址作为函数值返回主函数，在主函数中输出修改后的数据。例如：a所指变量s中的学号、姓名、和三门课的成绩依次是：1
可以在C语言程序中用做用户标识符的一组标识符是()。
下列选项中不是字符常量的是()。
概要设计是软件系统结构的总体设计，以下选项中不属于概要设计的是
在算法的4个特性中，算法必须能执行有限个步骤之后终止指的是算法的特性________。
用以下语句调用库函数malloc，使字符指针st指向具有11个字节的动态存储空间，请填空。st=(char*)_________。

随机试题

男，60岁，间歇上腹部痛4年，1个月前出现进食后饱胀、嗳气、不反酸，胃纳差，体重减低。实验室检查：血红蛋白90g/L。最有助于诊断的辅助检查方法是
一般条件下，下列哪类冠桩固位最好
陈某向贺某借款20万元，借期2年。张某为该借款合同提供保证担保，担保条款约定，张某在陈某不能履行债务时承担保证责任，但未约定保证期间。陈某同时以自己的房屋提供抵押担保并办理了登记。抵押期间，谢某向陈某表示愿意以50万元购买陈某的房屋。根据《物权法》的规定，
中国证监会在组织对A上市公司(本题下称A公司)进行例行检查时，发现以下事实：(1)1998年，A公司由于经营管理和市场方面的原因，经营业绩滑坡。为了获得配股资格，A公司的主要负责人甲便要求公司财务总监乙对该年度的财务数据进行调整，以保证公司的净资产
单位资本项目外汇账户包括()。
当前素质教育的核心是培养学生的()。
下列有关我国戏剧的表述，错误的是()。
一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是
Alawyerfriendofminehasdevotedherselftotheserviceofhumanity.Herspecialareaiscalled"publicinterestlaw".M
Listenagaintopartoftheconversation,thenanswerthefollowingquestion.Whydoesthestudentsaythis?

最新回复(0)

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

二级C语言

NCRE全国计算机二级

请编写函数fun，其功能是：计算并输出例如，在主函数中从键盘给n输入20后，输出为：s=534．188884。注意：要求n的值大于1但不大于100。部分源程序在文件PROGl．C中。请勿改动主函数main和其他函

假定输入的字符串中只包含字母和*号。请编写函数fun。它的功能是：将字符串中的前导*号全部移到字符串的尾部。例如，字符串中的内容为：********A*BC*DEF*G****，移动后，字符串中的内容应当是：A*BC*DEF*G*********

可以在C语言程序中用做用户标识符的一组标识符是()。

下列选项中不是字符常量的是()。

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

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

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

男，60岁，间歇上腹部痛4年，1个月前出现进食后饱胀、嗳气、不反酸，胃纳差，体重减低。实验室检查：血红蛋白90g/L。最有助于诊断的辅助检查方法是

一般条件下，下列哪类冠桩固位最好

单位资本项目外汇账户包括()。

当前素质教育的核心是培养学生的()。

下列有关我国戏剧的表述，错误的是()。

一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是

Alawyerfriendofminehasdevotedherselftotheserviceofhumanity.Herspecialareaiscalled"publicinterestlaw".M

Listenagaintopartoftheconversation,thenanswerthefollowingquestion.Whydoesthestudentsaythis?

假定输入的字符串中只包含字母和号。请编写函数fun。它的功能是：将字符串中的前导号全部移到字符串的尾部。例如，字符串中的内容为：********ABCDEF*G****，移动后，字符串中的内容应当是：ABCDEF*G*********