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

admin2019-03-14 41

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

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

答案D

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

编写如下程序：PrivateSubCommand1_Click()　　DimmAsInteger，nAsInteger　　m＝1：n＝0　　DoWhilem

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

运行程序后单击命令按钮。以下叙述中错误的是(　　)。

在数据库系统中，用于对客观世界中复杂事物的结构及它们之间的联系进行描述的是

下面程序的功能是：先输入一个字符串，再输入3个字符，然后统计这3个字符分别在字符串中出现的次数并输出PrivateSubCommand1_Click()Dimch$(3),str$,prompt$,count%(3)str

下列二叉树描述中，正确的是()。

设数据集合为D={1，2，3，4，5}，下列数据结构B=(D，R)中为非线性结构的是()。

根据《支付结算办法》的规定，中国人民银行总行的职责有()。

统计人员进行统计调查时，应当出示()颁发的工作证件。

外国投资者并购境内企业有下列情形，并购一方当事人可以申请审查豁免的有()。

如何解决教师角色冲突?

由教师提出问题，激发学生思考，通过双边活动获取知识的方法叫()

A、 B、 C、 D、 C题干组图形的曲线条数分别为1、2、3、4、5，选项中只有C中含有6条曲线。

遵义会议后，中共中央政治局扩大会议成立了新的三人团负责红军的军事行动，其成员是：

A、B、C、D、E五个选项为判断结果，请选择一项符合试题要求的判断。A．条件(1)充分，但条件(2)不充分。B．条件(2)充分，但条件(1)不充分。C．条件(1)和(2)单独都不充分，但条件(1)和(2)联合起来充分。D．条件(1)充分，条件(2)

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

二级VB

NCRE全国计算机二级

编写如下程序：PrivateSubCommand1_Click() DimmAsInteger，nAsInteger m＝1：n＝0 DoWhilem

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

运行程序后单击命令按钮。以下叙述中错误的是( )。

在数据库系统中，用于对客观世界中复杂事物的结构及它们之间的联系进行描述的是

下面程序的功能是：先输入一个字符串，再输入3个字符，然后统计这3个字符分别在字符串中出现的次数并输出PrivateSubCommand1_Click()Dimch$(3),str$,prompt$,count%(3)str

下列二叉树描述中，正确的是()。

设数据集合为D={1，2，3，4，5}，下列数据结构B=(D，R)中为非线性结构的是()。

根据《支付结算办法》的规定，中国人民银行总行的职责有()。

统计人员进行统计调查时，应当出示()颁发的工作证件。

外国投资者并购境内企业有下列情形，并购一方当事人可以申请审查豁免的有()。

如何解决教师角色冲突?

由教师提出问题，激发学生思考，通过双边活动获取知识的方法叫()

A、 B、 C、 D、 C题干组图形的曲线条数分别为1、2、3、4、5，选项中只有C中含有6条曲线。

遵义会议后，中共中央政治局扩大会议成立了新的三人团负责红军的军事行动，其成员是：

A、B、C、D、E五个选项为判断结果，请选择一项符合试题要求的判断。A．条件(1)充分，但条件(2)不充分。B．条件(2)充分，但条件(1)不充分。C．条件(1)和(2)单独都不充分，但条件(1)和(2)联合起来充分。D．条件(1)充分，条件(2)

编写如下程序：PrivateSubCommand1_Click()　　DimmAsInteger，nAsInteger　　m＝1：n＝0　　DoWhilem

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

运行程序后单击命令按钮。以下叙述中错误的是(　　)。