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

admin2013-02-23 66

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

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

答案8

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序段，且变量已正确定义和赋值。for(s=1.0,k=1;k＜=n;k++)s=s+1.0/(k*(k/1));printf("s=%f\n\",s);请填空，使下面程序段的功能与之完全相同。
以下sstrcpy()函数实现字符串复制，即将t所指字符串复制到s所指向内存空间中，形成一个新的字符串s。请填空。voidsstrcpy(char*s,char*t){while(*s++=【】);}main()
下列叙述中正确的是()。
按照“后进先出”原则组织数据的数据结构是()。
以下程序中函数huiwen的功能是检查一个字符串是否是回文，当字符串是回文时，函数返回字符串“yes!”，否则函数返回字符串“no!”，并在主函数中输出。所谓回文即正向与反向的拼写都一样，例如：adsda。请填空。#include＜stdio,h＞
设i是int型变量，f是float型变量，用下面的语句给这2个变量输入值。为了将，100和765.12分别赋给i和f，则正确的输入为______。scanf("i=%d，f=%f”，&i，&f)；
数据库设计分为以下六个设计阶段：需求分析阶段、【】、逻辑设计阶段、物理设计阶段、实施阶段、运行和维护阶段。
以下程序的功能是：建立一个带有头结点的单向链表，并将存储在数组中的字符依次转存到链表的各个结点中，请为下划线处选择正确的选项。#include＜stdlib.h＞stuctnodechardat
开发软件所需高成本和产品的低质量之间有着尖锐的矛盾，这种现象称作()。
中国国家计算机网络设施是()

随机试题

关于溃疡性结肠炎的叙述，下列哪项错误
病人王某，男，50岁，诊断是尿毒症，给予留置导尿24h后引流出尿液80ml，请估计该病人的排尿状况是（　　）。
A．胸部刺痛．入夜尤甚B．胸闷隐痛．时作时止C．胸闷如窒．气短喘促D．胸闷气短．畏寒肢冷E．胸痛彻背．感寒痛甚胸痹阴寒凝滞证．其临床特点是
水利工程施工导流设计的任务包括()等。[2012年6月真题]
若外国游客死亡，应迅速通过()与死者所属国家驻华使领馆联系，通知其亲属来华。
各品种的葡萄中都存在着一种化学物质，这种物质能有效地减少人血液中的胆固醇。这种物质也存在于各类红酒和葡萄汁中，但白酒中不存在。红酒和葡萄汁都是用完整的葡萄做原料制作的；白酒除了用粮食做原料外，也用水果做原料。但和红酒不同，白酒在以葡萄做原料时，必须除去其表
时移电视和直播电视的主要区别是______。
已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是
在CD光盘上标记有“CD—RW”字样，此标记表明这光盘________。
A、Thehousingsector.B、Thetourismsector.C、Themanufacturingsector.D、Theservicesector.D在回答男士关于今年职场前景如何这一问题时，女士说由于房地产等产业的

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序段，且变量已正确定义和赋值。for(s=1.0,k=1;k＜=n;k++)s=s+1.0/(k*(k/1));printf("s=%f\n\",s);请填空，使下面程序段的功能与之完全相同。

以下sstrcpy()函数实现字符串复制，即将t所指字符串复制到s所指向内存空间中，形成一个新的字符串s。请填空。voidsstrcpy(char*s,char*t){while(*s++=【】);}main()

下列叙述中正确的是()。

按照“后进先出”原则组织数据的数据结构是()。

设i是int型变量，f是float型变量，用下面的语句给这2个变量输入值。为了将，100和765.12分别赋给i和f，则正确的输入为______。scanf("i=%d，f=%f”，&i，&f)；

数据库设计分为以下六个设计阶段：需求分析阶段、【】、逻辑设计阶段、物理设计阶段、实施阶段、运行和维护阶段。

以下程序的功能是：建立一个带有头结点的单向链表，并将存储在数组中的字符依次转存到链表的各个结点中，请为下划线处选择正确的选项。#include＜stdlib.h＞stuctnodechardat

开发软件所需高成本和产品的低质量之间有着尖锐的矛盾，这种现象称作()。

中国国家计算机网络设施是()

关于溃疡性结肠炎的叙述，下列哪项错误

病人王某，男，50岁，诊断是尿毒症，给予留置导尿24h后引流出尿液80ml，请估计该病人的排尿状况是（ ）。

A．胸部刺痛．入夜尤甚B．胸闷隐痛．时作时止C．胸闷如窒．气短喘促D．胸闷气短．畏寒肢冷E．胸痛彻背．感寒痛甚胸痹阴寒凝滞证．其临床特点是

水利工程施工导流设计的任务包括()等。[2012年6月真题]

若外国游客死亡，应迅速通过()与死者所属国家驻华使领馆联系，通知其亲属来华。

时移电视和直播电视的主要区别是______。

已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是

在CD光盘上标记有“CD—RW”字样，此标记表明这光盘________。

A、Thehousingsector.B、Thetourismsector.C、Themanufacturingsector.D、Theservicesector.D在回答男士关于今年职场前景如何这一问题时，女士说由于房地产等产业的

以下sstrcpy()函数实现字符串复制，即将t所指字符串复制到s所指向内存空间中，形成一个新的字符串s。请填空。voidsstrcpy(chars,chart){while(*s++=【】);}main()

病人王某，男，50岁，诊断是尿毒症，给予留置导尿24h后引流出尿液80ml，请估计该病人的排尿状况是（　　）。