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

admin2009-01-15 27

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

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

答案8

解析算法的复杂度主要包括算法的时间复杂度和算法的空间复杂度。所谓算法的时间复杂度是指执行算法所需要的计算工作量；算法的空间复杂度一般是指执行这个算法所需要的内存空间。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

请编写一个函数fun，它的功能是：找出一维整型数组元素中最大的值和它所在的下标，最大的值和它所在的下标通过形参传回。数组元素中的值已在主函数中赋予。主函数中x是数组名，n是x中的数据个数，max存放最大值，index存放最大值所在元素的下标。注意：部
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，请编写函数voidfun(intx，intpp[]，int*n)，它的功能是：求出能整除x且不是偶数的各整数，并按从小到大的顺
数据库管理系统是()。
设有定义：intx=7,y=12;，则以下表达式值为3的是
设二叉树中共有31个结点，其中的结点值互不相同。如果该二叉树的后序序列与中序序列相同，则该二叉树的深度为()。
有以下函数：intaaa(char*s){char*t=s；while(*t++)；t--；return(t-s)；}以下关于aaa函数功能叙述正确的是()。
下列给定程序中，函数fun的功能是：计算N×N矩阵的主对角线元素和反向对角线元素之和，并作为函数值返回。要求先累加主对角线元素中的值，再累加反向对角线元素中的值。例如，若N=3，有下列矩阵：12345
给定程序modi1．c的主函数中，将a、b、c三个结点链成一个单向链表，并给各结点的数据域赋值，函数fun()的作用是：累加链表结点数据域中的数据作为函数值返回。请改正函数fun中指定部位的错误，使它能得出正确的结果。注意：不要改动ma
若已建立以下链表结构，指针p、s分别指向如图所示结点则不能将s所指节点插入到链表末尾的语句组是
下列说法不正确的是()。

随机试题

什么是癫痫持续状态?怎样治疗?
非违约方请求违约方继续履行的，应当满足以下()要件。
先在龙口建造浮桥或栈桥，由自卸汽车或其他运输工具运来抛投料，沿龙口前沿投抛的截流方法是()。
外贸经营和收用货单位办理《实施安全质量许可制度的进口商品目录》内商品进口手续前，应同时向国外厂商或者代理人申请办理并获得进口安全质量许可后，才能签定进口贸易合同。(　　)
甲向乙借款5万元，由丙书面承诺在甲不能履行义务时，由丙承担一般保证责任，借款到期后，甲虽有钱仍想赖账不还，乙找甲催款未果，遂要求丙履行保证责任还款，下列关于保证责任的表述，正确的是()。
某普通合伙企业决定解散，经清算人确认：企业欠职工工资和社会保险费用l0000元，欠国家税款8000元，另外发生清算费用3000元。下列几种清偿顺序中，符合合伙企业法律制度规定的是()。
Whichvowelisdifferentfromtheothersaccordingtothecharacteristicsofvowels?
关于“二十四节气”，下列说法正确的是()。
Whichofthefollowing,iftrue,mostlogicallycompletesthepassage?Everyfusionreactionreleasesneutrinos.Totestahypot
WhatisJusticeSecretaryJackStraw’sdeclaration?

最新回复(0)

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

二级C

NCRE全国计算机二级

使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，请编写函数voidfun(intx，intpp[]，int*n)，它的功能是：求出能整除x且不是偶数的各整数，并按从小到大的顺

数据库管理系统是()。

设有定义：intx=7,y=12;，则以下表达式值为3的是

设二叉树中共有31个结点，其中的结点值互不相同。如果该二叉树的后序序列与中序序列相同，则该二叉树的深度为()。

有以下函数：intaaa(char*s){char*t=s；while(*t++)；t--；return(t-s)；}以下关于aaa函数功能叙述正确的是()。

下列给定程序中，函数fun的功能是：计算N×N矩阵的主对角线元素和反向对角线元素之和，并作为函数值返回。要求先累加主对角线元素中的值，再累加反向对角线元素中的值。例如，若N=3，有下列矩阵：12345

若已建立以下链表结构，指针p、s分别指向如图所示结点则不能将s所指节点插入到链表末尾的语句组是

下列说法不正确的是()。

什么是癫痫持续状态?怎样治疗?

非违约方请求违约方继续履行的，应当满足以下()要件。

先在龙口建造浮桥或栈桥，由自卸汽车或其他运输工具运来抛投料，沿龙口前沿投抛的截流方法是()。

外贸经营和收用货单位办理《实施安全质量许可制度的进口商品目录》内商品进口手续前，应同时向国外厂商或者代理人申请办理并获得进口安全质量许可后，才能签定进口贸易合同。( )

甲向乙借款5万元，由丙书面承诺在甲不能履行义务时，由丙承担一般保证责任，借款到期后，甲虽有钱仍想赖账不还，乙找甲催款未果，遂要求丙履行保证责任还款，下列关于保证责任的表述，正确的是()。

某普通合伙企业决定解散，经清算人确认：企业欠职工工资和社会保险费用l0000元，欠国家税款8000元，另外发生清算费用3000元。下列几种清偿顺序中，符合合伙企业法律制度规定的是()。

Whichvowelisdifferentfromtheothersaccordingtothecharacteristicsofvowels?

关于“二十四节气”，下列说法正确的是()。

Whichofthefollowing,iftrue,mostlogicallycompletesthepassage?Everyfusionreactionreleasesneutrinos.Totestahypot

WhatisJusticeSecretaryJackStraw’sdeclaration?

有以下函数：intaaa(chars){chart=s；while(*t++)；t--；return(t-s)；}以下关于aaa函数功能叙述正确的是()。

外贸经营和收用货单位办理《实施安全质量许可制度的进口商品目录》内商品进口手续前，应同时向国外厂商或者代理人申请办理并获得进口安全质量许可后，才能签定进口贸易合同。(　　)