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

admin2010-02-22 60

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

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

答案8

解析本题考查算法的空间复杂度，是重点考点之一。算法的空间复杂度一般是指这个算法执行时所需要的内存空间，其中包括算法程序所占的空间、输入的初始数据所占的存储空间以及算法执行过程中所需要的额外空间，其中额外空间还包括算法程序执行过程的工作单元以及某种数据结构所需要的附加存储空间。

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

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

二级Java

NCRE全国计算机二级

相关试题推荐

在VisualFoxPro中，在数据库中创建表的CREATETABLE命令中定义主索引、实现实体完整性规则的短语是()。
(1)在考生文件夹下，将BOOKS表中所有书名中含有“计算机”3个字的图书复制到BOOKS_BAK表中，以下操作均在BOOKS_BAK表中完成。(2)复制后的图书价格在原价格的基础上降低5％。(3)从图书均价高于25元(含25)的出版社
在考生文件夹下，先打开“宾馆”数据库，然后创建一个名为test的表单文件，如下图所示。该表单完成如下综合应用：向表单中添加一个标签(Label1)、一个文本框(Text1)和两个命令按钮。标签的标题为“退房日期大于或等于”。
在考生文件夹下完成如下简单应用：(1)使用SQL语句完成下面的操作：根据“国家”和“获奖牌情况”两个表统计每个国家获得的金牌数(“名次”为1表示获得一块金牌)，结果包括“国家名称”和“金牌数”两个字段，并且先按“金牌数”降序排列，若“金牌数”相同
在考生文件夹下完成下列操作：(1)修改并执行程序temp。该程序的功能是根据“教师表”和“课程表”计算讲授“数据结构”这门课程，并且“工资”大于等于4000的教师人数。注意：只能修改标有错误的语句行，不能修改其他语句。(2)在“学校”数
(1)使用查询设计器设计完成：查询“吴”姓读者(客户第一个字为“吴”)订购图书情况，查询结果包括客户名、订单号、图书名、单价、数量和签订日期字段的值，要求按客户名升序排序，并运行该查询将查询结果存储在表文件appone中，查询文件也保存为appone。
下列函数中，操作对象可以是元组的函数是()。
线性表L=(a1，a2，a3，…，ai…，an)，下列说法正确的是______。
对长度为N的线性表进行顺序查找，在最坏情况下所需要的比较次数为______。
长度为n的顺序存储线性表中，当在任何位置上插入一个元素概率都相等时，插入一个元素所需移动元素的平均个数为（）。

随机试题

在Word2003的集中式剪贴板中，可以保存__________次用户拷贝的内容。
参苓白术散配伍桔梗的用意是
关于覆牙合的定义是
患者，46岁。3年前行固定义齿修复，目前咬合疼痛，义齿松动，要求重新固定义齿修复。检查：固定桥修复体已脱位，固位体为，3／4全冠，基牙Ⅱ～Ⅱ度松动。最佳修复方案是
单位工程质量验收的条件不包括()。
企业实施清产核资的步骤主要有()。
根据《中华人民共和国担保法》的规定，可以质押的权利包括()。
国家的教育目的体现了国家对教育培养人的总的要求，而根据各级各类学校任务所确定的对所培养的人的特殊要求，通常称为______。
教师自编测验的主观题包括论文题、______题。
根据《中华人民共和国专利法》的规定，下列可以被授予专利权的是()。

最新回复(0)

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

二级Java

NCRE全国计算机二级

在VisualFoxPro中，在数据库中创建表的CREATETABLE命令中定义主索引、实现实体完整性规则的短语是()。

(1)在考生文件夹下，将BOOKS表中所有书名中含有“计算机”3个字的图书复制到BOOKS_BAK表中，以下操作均在BOOKS_BAK表中完成。(2)复制后的图书价格在原价格的基础上降低5％。(3)从图书均价高于25元(含25)的出版社

在考生文件夹下，先打开“宾馆”数据库，然后创建一个名为test的表单文件，如下图所示。该表单完成如下综合应用：向表单中添加一个标签(Label1)、一个文本框(Text1)和两个命令按钮。标签的标题为“退房日期大于或等于”。

下列函数中，操作对象可以是元组的函数是()。

线性表L=(a1，a2，a3，…，ai…，an)，下列说法正确的是______。

对长度为N的线性表进行顺序查找，在最坏情况下所需要的比较次数为______。

长度为n的顺序存储线性表中，当在任何位置上插入一个元素概率都相等时，插入一个元素所需移动元素的平均个数为（）。

在Word2003的集中式剪贴板中，可以保存__________次用户拷贝的内容。

参苓白术散配伍桔梗的用意是

关于覆牙合的定义是

患者，46岁。3年前行固定义齿修复，目前咬合疼痛，义齿松动，要求重新固定义齿修复。检查：固定桥修复体已脱位，固位体为，3／4全冠，基牙Ⅱ～Ⅱ度松动。最佳修复方案是

单位工程质量验收的条件不包括()。

企业实施清产核资的步骤主要有()。

根据《中华人民共和国担保法》的规定，可以质押的权利包括()。

国家的教育目的体现了国家对教育培养人的总的要求，而根据各级各类学校任务所确定的对所培养的人的特殊要求，通常称为______。

教师自编测验的主观题包括论文题、______题。

根据《中华人民共和国专利法》的规定，下列可以被授予专利权的是()。