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

admin2015-12-09 68

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

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

答案D

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VF

NCRE全国计算机二级

将E-R图转换到关系模式时，实体与实体间的联系可以表示成(　　)。

在“报表设计器”中，要添加标题或其他说明文字，应使用______控件。

数据库逻辑设计的主要工作是将E-R图转换成指定RDBMS中的______。

在SQL查询时，使用WHERE子句指出的是______。

表达式4*3^2-1/2+3^2的值为

用WAIT命令给内存变量输入数据时，内存变量获得的数据是()。

操作对象是两个表的关系运算是()。

下列不属于结构化分析的常用工具的是______。

VisualFoxPro的命令窗口中输入CREATE命令以后，屏幕会出现一个创建对话框，要想完成同样的工作，还可以单击“文件”菜单中的“新建”按钮，然后______。

结构化程序设计的3种基本逻辑结构是_______。

下列古注属于义疏类注释类型的是()

集体合同或专项集体合同签订或变更后，应当自双方首席代表签字之日起()内，由用人单位一方将文本一式三份报送劳动保障行政部门审查。

经检验检疫机关(　　)，签发《植物检疫证书》及《入境货物通关》，准予入境。

“备案号”栏：()。“商品名称，规格型号”栏：()。

注明“现金”字样的银行本票不得背书转让。()

散客由于批量少、总人数多的特征，形成了()的特点。

从1978年到1992年，历经14年的探索和实践，中国特色社会主义道路有了明确方向。这里的“方向”指()。

在国家政权中，军队与警察是最主要的支柱。（）

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

二级VF

NCRE全国计算机二级

将E-R图转换到关系模式时，实体与实体间的联系可以表示成( )。

在“报表设计器”中，要添加标题或其他说明文字，应使用______控件。

数据库逻辑设计的主要工作是将E-R图转换成指定RDBMS中的______。

在SQL查询时，使用WHERE子句指出的是______。

表达式4*3^2-1/2+3^2的值为

用WAIT命令给内存变量输入数据时，内存变量获得的数据是()。

操作对象是两个表的关系运算是()。

下列不属于结构化分析的常用工具的是______。

VisualFoxPro的命令窗口中输入CREATE命令以后，屏幕会出现一个创建对话框，要想完成同样的工作，还可以单击“文件”菜单中的“新建”按钮，然后______。

结构化程序设计的3种基本逻辑结构是_______。

下列古注属于义疏类注释类型的是()

集体合同或专项集体合同签订或变更后，应当自双方首席代表签字之日起()内，由用人单位一方将文本一式三份报送劳动保障行政部门审查。

经检验检疫机关( )，签发《植物检疫证书》及《入境货物通关》，准予入境。

“备案号”栏：()。“商品名称，规格型号”栏：()。

注明“现金”字样的银行本票不得背书转让。()

散客由于批量少、总人数多的特征，形成了()的特点。

从1978年到1992年，历经14年的探索和实践，中国特色社会主义道路有了明确方向。这里的“方向”指()。

在国家政权中，军队与警察是最主要的支柱。（）

将E-R图转换到关系模式时，实体与实体间的联系可以表示成(　　)。

经检验检疫机关(　　)，签发《植物检疫证书》及《入境货物通关》，准予入境。