算法的空间复杂度是指

admin2016-10-31 72

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

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

答案D

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

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

算法的空间复杂度是指

二级MS Office高级应用

NCRE全国计算机二级

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

在Access中，如果要处理具有复杂条件或循环结构的操作，则应该使用的对象是()。

窗体中有文本框为Text1、Text2和Text3。运行时在Text1中输入整数m，在Text2中输入整数n（m

以下描述中，不是线性表顺序存储结构特征的是()。

要在报表的每页底部输出信息，应设置的是

结构化程序设计原则强调的是

在输入学生所属学院时，要求学院名称必须以汉字"学院"结束（例如：自动化学院，机械学院），要保证输入数据的正确性，应定义字段的属性是

假设“公司”表中有编号、名称、法人等字段，查找公司名称中有“网络”二字的公司信息．正确的命令是（）。

以下程序的功能是产生100个0～99的随机整数，并统计个位上的数字分别是1，2，3，4，5，6，7，8，9，0的数的个数。PrivateSuba3()Dimx(1To10)AsInteger,a(1To100)As

二进制数111111转换成十进制数是

A．上皮钙黏素B．SisC．Cd44D．fas与肿瘤血行播散有关的是

A、损伤的皮肤B、消化道C、呼吸道D、泌尿生殖道E、血液霍乱弧菌的最常见感染途径是

为了便于常态混凝土与碾压混凝土在浇筑时能同步上升，应对常态混凝土掺加()。

关于“一物一权”原则。正确的说法是()。

简述操作技能形成的阶段。

中共中央于1935年12月17日至25日召开的()，表明党已经克服“左”倾冒险主义和关门主义，并不失时机地制定出抗日民族统一战线的新策略。

非洲统一组织

下面哪一项是与意志的果断性相反的品质?()

冒泡排序在最坏情况下的比较次数是

Manyteachersdon’tliketouseup-to-datetextbooksintheirclasses.