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

admin2010-02-22 38

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

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

答案8

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

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

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

二级Java

NCRE全国计算机二级

相关试题推荐

下列程序段执行时在屏幕上显示的结果是()。DIMEA(3,2)FORI=1TO3FORJ=1TO2A(I，J)=I+JNEXTNEXT?A(5)
(1)在考生文件夹下打开数据库“订单管理”，然后删除其中的customer表(从磁盘中删除)。(2)为employee表建立一个按升序排列的普通索引，索引名为xb，索引表达式为“性别”。(3)为employee表建立一个按升序排列的普通
在考生文件下完成如下综合应用：(1)建立数据库“订单管理”；(2)将表order、goods和orderitern添加到“订单管理”数据库中；(3)在“订单管理”数据库中创建视图orderview，该视图包含信息：客户名、订单
　　在考生文件夹下完成下列操作。在考生文件夹下利用查询设计器创建一个查询，从“售票处”表中查询“海淀区”的所有销售点信息。查询结果包含销售点的名称、地址和电话3个字段；各记录按“名称”降序排序；查询去向为表tjp。最后将查询保存在qa．qpr文
(1)在考生文件夹下建立一个名为emp—bak的表，其结构与employee表的结构完全相同。(2)为employee表的“职员号”字段建立一个候选索引，索引名为empid，表达式为“职员号”。(3)使用报表向导生成一个名为employ
在待排序的元素序列基本有序的前提下，效率最高的排序方法是______。
若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是______。
线性表L=(α1，α2，α3，…，αi，…，αn)，下列说法正确的是
在深度为5的满二叉树中，叶子结点的个数为
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是

随机试题

管道工程中，()的闸阀，可以不单独进行强度和严密性试验。
患者死亡，医患双方当事人不能确定死因或者对死因有异议的，应当进行尸检。尸检必须在患者死亡后多少小时内进行
公共租赁住房的供应对象不包括()。
案例　2018年9月6日夜班，B煤矿当班工人发现巷道局部有“挂汗”等透水现象，班长甲立即向调度室报告，但当班调度员乙接到报告后未采取任何处置措施，只是安装水泵进行排水，最终导致采煤工作面发生透水事故。事故当班井下共有90人，有69人安全升井，21人死亡。
2010年12月9日，世界权威市场调查机构欧睿国际发布最新的全球家用电器市场调查结果显示：海尔品牌在大型白色家用电器市场占有率为6．1％，再次蝉联全球第一，同比提升1个百分点。其中，海尔在冰箱、洗衣机、酒柜三个产品的市场占有率排名中继续蝉联全球第一。按冰箱
Ifacatcomestooclosetoitsnest,themockingbirdinitiatesasetofactionstoprotectitsoffspring.
设当x→0时，(1一cosx)In(1+x2)是比xsinxn高阶的无穷小，而xsinxn是tt(ex2一1)高阶的无穷小，则正整数n等于()
OnSleepBaekelandandHartmannreportthatthe"shortsleepers"hadbeenmoreorlessaverageintheirsleepneedsuntilth
Whydidthemanlosehistemper?
There’ssomethingrotteninthestateofwomen’shealth.AsthisarticleisbeingwritteninJuly,RepublicansinCongressare【C

最新回复(0)

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

二级Java

NCRE全国计算机二级

下列程序段执行时在屏幕上显示的结果是()。DIMEA(3,2)FORI=1TO3FORJ=1TO2A(I，J)=I+JNEXTNEXT?A(5)

(1)在考生文件夹下打开数据库“订单管理”，然后删除其中的customer表(从磁盘中删除)。(2)为employee表建立一个按升序排列的普通索引，索引名为xb，索引表达式为“性别”。(3)为employee表建立一个按升序排列的普通

在考生文件下完成如下综合应用：(1)建立数据库“订单管理”；(2)将表order、goods和orderitern添加到“订单管理”数据库中；(3)在“订单管理”数据库中创建视图orderview，该视图包含信息：客户名、订单

(1)在考生文件夹下建立一个名为emp—bak的表，其结构与employee表的结构完全相同。(2)为employee表的“职员号”字段建立一个候选索引，索引名为empid，表达式为“职员号”。(3)使用报表向导生成一个名为employ

在待排序的元素序列基本有序的前提下，效率最高的排序方法是______。

若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是______。

线性表L=(α1，α2，α3，…，αi，…，αn)，下列说法正确的是

在深度为5的满二叉树中，叶子结点的个数为

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是

管道工程中，()的闸阀，可以不单独进行强度和严密性试验。

患者死亡，医患双方当事人不能确定死因或者对死因有异议的，应当进行尸检。尸检必须在患者死亡后多少小时内进行

公共租赁住房的供应对象不包括()。

Ifacatcomestooclosetoitsnest,themockingbirdinitiatesasetofactionstoprotectitsoffspring.

设当x→0时，(1一cosx)In(1+x2)是比xsinxn高阶的无穷小，而xsinxn是tt(ex2一1)高阶的无穷小，则正整数n等于()

OnSleepBaekelandandHartmannreportthatthe"shortsleepers"hadbeenmoreorlessaverageintheirsleepneedsuntilth

Whydidthemanlosehistemper?

There’ssomethingrotteninthestateofwomen’shealth.AsthisarticleisbeingwritteninJuly,RepublicansinCongressare【C