算法的空间复杂度是指( )。

admin2021-06-10 52

问题算法的空间复杂度是指( )。

选项 A、算法程序的长度
B、算法程序中的指令条数
C、算法程序所占的存储空间
D、算法执行过程中所需要的存储空间

答案D

解析算法的空间复杂度是指执行这个算法所需要的内存空间。一个算法所占用的存储空间包括算法程序所占的空间、输入的初始数据所占的存储空间以及算法执行中所需要的额外空间。其中额外空间包括算法程序执行过程中的工作单元以及某种数据结构所需要的附加存储空间。如果额外空间量相对于问题规模来说是常数，则称该算法是原地工作的。在许多实际问题中，为了减少算法所占的存储空间，通常采用压缩存储技术，以便尽量减少不必要的额外空间。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

算法的空间复杂度是指( )。

二级C

NCRE全国计算机二级

使用VC6打开考生文件夹下的源程序文件modil．cpp，使它能得出正确的结果。本程序要求屏幕输出：n=99注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语句在∥error

检查软件产品是否符合需求定义的过程称为()。

有如下类和对象的定义：classConstants{public:staticdoublegetPI(){return3.1416;}};Constantsconstants;下列各组语句中，能输出3.1416的是(

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，完成空出部分程序。函数sum(intA[NUM][NUM]，intn)实现的功能是计算矩阵中所有非质数数字的和。提示：函数isPrime(intn)的功能是判定当前数字

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，此工程中含有一个源程序文件proj2．epp。函数charGetNum(char’lc8rc，charbuf)从src开始扫描下一个数字字符序列，并将其作为一个字符串取出放人

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码。函数MergeAndSort(ints[]，inte[]，inta[]，intm，intn)实现将两个数组合并。这两个数组已经有序，按照由小到大的顺序排列。例如：

下面不属于软件工程的3个要素是

下列关于栈的叙述正确的是()。

下列各排序法中，最坏情况下的时间复杂度最低的是()。

软件设计中划分模块的一个准则是()。

某砌筑工程，冬期采用暖棚法施工，室内温度5℃，其养护时间是()d。

被迫开放沙市、重庆、苏州、杭州为商埠的不平等条约是()。

个体生态学的基本内容与__________相当。

ALLAML-M3

患者女性，20岁。农民，为系统性红斑狼疮患者。两颧及鼻梁部有散在的蝶形红斑。错误的护理指导是()

PDCA循环中“检查”首先是检查(　　)。

()是各类基金销售机构未来的发展重点。

同业拆借市场的作用包括()。

A银行信用卡部员工在某高档写字楼门口促销信用卡，对每一位办理信用卡客户都赠送一个工具箱，同时帮助客户填写申请表。根据给定信息，主要涉及到的促销组合要素包括()。

请用400字以内的文字，结合你的项目管理经验，分析本案例中主要存在哪些问题。请用300字以内的文字，结合你的项目管理经验，说明将项目外包会带来哪些负面影响。

算法的空间复杂度是指( )。

二级C

NCRE全国计算机二级

使用VC6打开考生文件夹下的源程序文件modil．cpp，使它能得出正确的结果。本程序要求屏幕输出：n=99注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语句在∥********error********

检查软件产品是否符合需求定义的过程称为()。

有如下类和对象的定义：classConstants{public:staticdoublegetPI(){return3.1416;}};Constantsconstants;下列各组语句中，能输出3.1416的是(

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，完成空出部分程序。函数sum(intA[NUM][NUM]，intn)实现的功能是计算矩阵中所有非质数数字的和。提示：函数isPrime(intn)的功能是判定当前数字

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，此工程中含有一个源程序文件proj2．epp。函数char*GetNum(char’lc8rc，char*buf)从src开始扫描下一个数字字符序列，并将其作为一个字符串取出放人

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码。函数MergeAndSort(ints[]，inte[]，inta[]，intm，intn)实现将两个数组合并。这两个数组已经有序，按照由小到大的顺序排列。例如：

下面不属于软件工程的3个要素是

下列关于栈的叙述正确的是()。

下列各排序法中，最坏情况下的时间复杂度最低的是()。

软件设计中划分模块的一个准则是()。

某砌筑工程，冬期采用暖棚法施工，室内温度5℃，其养护时间是()d。

被迫开放沙市、重庆、苏州、杭州为商埠的不平等条约是()。

个体生态学的基本内容与__________相当。

ALLAML-M3

患者女性，20岁。农民，为系统性红斑狼疮患者。两颧及鼻梁部有散在的蝶形红斑。错误的护理指导是()

PDCA循环中“检查”首先是检查( )。

()是各类基金销售机构未来的发展重点。

同业拆借市场的作用包括()。

A银行信用卡部员工在某高档写字楼门口促销信用卡，对每一位办理信用卡客户都赠送一个工具箱，同时帮助客户填写申请表。根据给定信息，主要涉及到的促销组合要素包括()。

请用400字以内的文字，结合你的项目管理经验，分析本案例中主要存在哪些问题。请用300字以内的文字，结合你的项目管理经验，说明将项目外包会带来哪些负面影响。

使用VC6打开考生文件夹下的源程序文件modil．cpp，使它能得出正确的结果。本程序要求屏幕输出：n=99注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语句在∥error

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，此工程中含有一个源程序文件proj2．epp。函数charGetNum(char’lc8rc，charbuf)从src开始扫描下一个数字字符序列，并将其作为一个字符串取出放人

PDCA循环中“检查”首先是检查(　　)。