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

admin2010-12-10 29

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

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

对长度为n的线性表作快速排序，在最坏情况下，比较次数为
为了在运行时能显示窗体左上角的控制框（即系统菜单），应执行的操作是
下列关于窗体的描述中，错误的是()。
在窗体上画一个名称为Commandl的命令按钮，编写如下事件过程：PrivateSubCommandl＿Click()n=0Fori=0To10X=2*i-l
有如下数据定义语句：DimX，YAsInteger以上语句表明()。
数据结构主要研究的是数据的逻辑结构、数据的运算和()。
在考生文件夹中有一个工程文件sjt5．vbp。该程序的功能是：分别统计7×7数组四周元素之和及四周元素中能够被7整除的元素的个数，并将统计结果在相应的标签中显示。请仔细阅读已有程序，然后在标出的位置编写适当的程序，以实现上述的功能。要求：不得修改
(1)在考生文件夹下有一个工程文件sjt3．vbp，已给出了所有控件和部分程序。程序运行时，请按以下顺序操作：1)单击“读入数据”按钮，可把考生目录下的文件in3．dat中的100个整数读到数组a中；2)从名称为List1的列表框中选中
以下程序的功能是：建立一个带有头结点的单向链表，并将存储在数组中的字符依次转储到链表的各个结点中，请从与下划线处号码对应的一组选若中选择出正确的选项。#include　stuct　node{　char　data;　struct　node　*next;};　
对存储器按字节进行编址，若某存储器芯片共有10根地址线，则该存储器芯片的存储容量为

随机试题

______fortheirhelp,wewouldnotshaveovercomethedifficulties.
A．男性，32岁，间断剑突下疼痛伴返酸半年，不规律服用抑酸药物，突发恶心呕吐，呕吐物最初为咖啡渣样物，后为暗红色血液，伴黑便，经禁食、抑酸药物治疗后好转B．男性，23岁，一周前腹部受重物撞击，当时自觉右上腹疼痛，静卧休息后疼痛缓解，6小时前突发右上腹阵发
患儿，女，6个月。出生后1个月发现左腮腺区膨隆。渐长大，触诊较硬，体位移动试验(±)，全身情况良好。该患儿目前最不恰当的处理是
风化岩和残积土的勘探取样应采用()。
序列是指按照某种规律排列的一列数据，如等差数列、等比数列等。使用填充柄可自动根据已填入的数据填充序列的其他数据。()
2011年3月，某市财政局派出检查组对该市某大型企业甲(国有)的会计工作进行了检查。检查中发现以下情况：(1)2010年1月10日，甲企业收到一张应由甲企业和乙企业共同负担费用支出的原始凭证，甲企业的会计人员A以该原始凭证及应承担的费用进行了账务处理，并
下列关于家庭生命周期的各阶段不同的理财重点中，不合适的是()。
电影院的售票处有6位观众在买票，他们分别是张华、李华、王华、赵华、李伟和王伟。已知：(1)王华既不排在队伍的前端也不排在队伍的末尾。(2)王伟不在队伍的最后面，在她和队伍末尾之间有两个人，位于队伍末尾的不是李伟。(3)赵华没有排在队伍的最前面，他前面
在微机中，西文字符所采用的编码是___________。
Whoismakingthetelephonecall?

最新回复(0)

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

二级C语言

NCRE全国计算机二级

对长度为n的线性表作快速排序，在最坏情况下，比较次数为

为了在运行时能显示窗体左上角的控制框（即系统菜单），应执行的操作是

下列关于窗体的描述中，错误的是()。

在窗体上画一个名称为Commandl的命令按钮，编写如下事件过程：PrivateSubCommandl＿Click()n=0Fori=0To10X=2*i-l

有如下数据定义语句：DimX，YAsInteger以上语句表明()。

数据结构主要研究的是数据的逻辑结构、数据的运算和()。

(1)在考生文件夹下有一个工程文件sjt3．vbp，已给出了所有控件和部分程序。程序运行时，请按以下顺序操作：1)单击“读入数据”按钮，可把考生目录下的文件in3．dat中的100个整数读到数组a中；2)从名称为List1的列表框中选中

以下程序的功能是：建立一个带有头结点的单向链表，并将存储在数组中的字符依次转储到链表的各个结点中，请从与下划线处号码对应的一组选若中选择出正确的选项。#include stuct node{ char data; struct node *next;};

对存储器按字节进行编址，若某存储器芯片共有10根地址线，则该存储器芯片的存储容量为

______fortheirhelp,wewouldnotshaveovercomethedifficulties.

患儿，女，6个月。出生后1个月发现左腮腺区膨隆。渐长大，触诊较硬，体位移动试验(±)，全身情况良好。该患儿目前最不恰当的处理是

风化岩和残积土的勘探取样应采用()。

序列是指按照某种规律排列的一列数据，如等差数列、等比数列等。使用填充柄可自动根据已填入的数据填充序列的其他数据。()

下列关于家庭生命周期的各阶段不同的理财重点中，不合适的是()。

在微机中，西文字符所采用的编码是___________。

Whoismakingthetelephonecall?

以下程序的功能是：建立一个带有头结点的单向链表，并将存储在数组中的字符依次转储到链表的各个结点中，请从与下划线处号码对应的一组选若中选择出正确的选项。#include　stuct　node{　char　data;　struct　node　*next;};　