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

admin2020-11-27 41

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

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序，程序运行后的输出结果是main(){chara=’H’；a=(a>=’A’&&a

以下关于C语言数据类型使用的叙述中错误的是()。

有下列程序：#include＜stdio．h＞main(){FILE*fp；inta[10]={1，2，3)，i，n；fp=fopen("d1．dat"，"w")；for(i=0；i＜3；

有以下程序，程序运行后的输出结果是#include#defineSUB(X，Y)(X＋1)*Ymain(){inta＝3，b＝4；printf("％d＼n"，SUB(a＋＋，b＋＋))；}

下面描述中错误的是(　　)。

有以下程序：#include＜stdio．h＞main()inta=1，b=0；if(——a)b++；elseif(a==0)b+=2；elseb+=3；printf(″％d＼n″，b)；}程序运行后的输出结果是(

设栈的存储空间为S(1：m)，初始状态为top=m+1。经过一系列入栈与退栈操作后，top=m。现又在栈中退出一个元素后，栈顶指针top值为()。

以下不能将s所指字符串正确复制到t所指存储空间的是

算法的有穷性是指

党的十九大报告提出要加快完善社会主义市场经济体制。要求经济体制改革必须以()为重点，实现产权有效激励、要素自由流动、价格反应灵活、竞争公平有序、企业优胜劣汰。

Word2010菜单栏不包括()。

用于确定一项评估结果与实际目标达到程度的标准是【】

患者，女，35岁，黄疸贫血伴关节酸痛3个月，体检检查巩膜黄染，脾肋下2cm，血红蛋白58g／L，白细胞5X109／L，网织红细胞计数25％，外周血涂片成熟红细胞形态正常，尿隐血试验阴性。首选哪项治疗

对普鲁卡因性质的叙述不正确的是

有关该公司股东会议首次会议的召集与主持说法正确的是()?以下职权是由股东会来行使的是()。

在一起公诉案件的开庭审理时，被告人申请出庭的某公诉人回避。有权对该公诉人应否回避作出决定的是：()

A投标人在编制投标文件时的主要依据是否妥当？说明理由。E投标人递交的补充文件是否有效？

头围测量主要反映（）

(1)在考生文件夹下有一个工程文件vbsj3．vbp，相应的窗体文件名为vbsj3．frm。在窗体上有一个命令按钮，其名称为cmdAdd，标题为“添加”；有一个文本框，名称为txtSentense，初始内容为空白；有一个列表框，名称为lstWord。程序运

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

二级C语言

NCRE全国计算机二级

有以下程序，程序运行后的输出结果是main(){chara=’H’；a=(a>=’A’&&a

以下关于C语言数据类型使用的叙述中错误的是()。

有下列程序：#include＜stdio．h＞main(){FILE*fp；inta[10]={1，2，3)，i，n；fp=fopen("d1．dat"，"w")；for(i=0；i＜3；

有以下程序，程序运行后的输出结果是#include#defineSUB(X，Y)(X＋1)*Ymain(){inta＝3，b＝4；printf("％d＼n"，SUB(a＋＋，b＋＋))；}

下面描述中错误的是( )。

有以下程序：#include＜stdio．h＞main()inta=1，b=0；if(——a)b++；elseif(a==0)b+=2；elseb+=3；printf(″％d＼n″，b)；}程序运行后的输出结果是(

设栈的存储空间为S(1：m)，初始状态为top=m+1。经过一系列入栈与退栈操作后，top=m。现又在栈中退出一个元素后，栈顶指针top值为()。

以下不能将s所指字符串正确复制到t所指存储空间的是

算法的有穷性是指

党的十九大报告提出要加快完善社会主义市场经济体制。要求经济体制改革必须以()为重点，实现产权有效激励、要素自由流动、价格反应灵活、竞争公平有序、企业优胜劣汰。

Word2010菜单栏不包括()。

用于确定一项评估结果与实际目标达到程度的标准是【】

患者，女，35岁，黄疸贫血伴关节酸痛3个月，体检检查巩膜黄染，脾肋下2cm，血红蛋白58g／L，白细胞5X109／L，网织红细胞计数25％，外周血涂片成熟红细胞形态正常，尿隐血试验阴性。首选哪项治疗

对普鲁卡因性质的叙述不正确的是

有关该公司股东会议首次会议的召集与主持说法正确的是()?以下职权是由股东会来行使的是()。

在一起公诉案件的开庭审理时，被告人申请出庭的某公诉人回避。有权对该公诉人应否回避作出决定的是：()

A投标人在编制投标文件时的主要依据是否妥当？说明理由。E投标人递交的补充文件是否有效？

头围测量主要反映（）

(1)在考生文件夹下有一个工程文件vbsj3．vbp，相应的窗体文件名为vbsj3．frm。在窗体上有一个命令按钮，其名称为cmdAdd，标题为“添加”；有一个文本框，名称为txtSentense，初始内容为空白；有一个列表框，名称为lstWord。程序运

下面描述中错误的是(　　)。