算法的空间复杂度是指

admin2016-10-31 81

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

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

答案D

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

算法的空间复杂度是指

二级MS Office高级应用

NCRE全国计算机二级

下列代码实现的功能是：窗体中一个名为tNum的文本框，运行时在其中输入课程编号，程序在"课程表"中查询，找到对应的"课程名称"显示在另一个名为tName文本框中。PrivateSubtNum_AfterUpdate()Me!tName

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

下列VBA变量名中，错误的是

设有关键码序列(66，13，51，76，81，26，57，69，23)，要按关键码值递增的次序排序，若采用快速排序法，并以第一个元素为划分的基准，那么第一趟划分后的结果为()。

ADO对象模型中可以打开并返回RecordSet对象的是()。

下面不能作为结构化方法软件需求分析工具的是

设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是

如果字段"考查成绩"的取值范围为大写字母A~E，则下列选项中，错误的有效性规则是

结构化程序设计主要强调的是()。

“预约登记”表中有日期/时间型字段“申请日期”和“预约日期”，要将表中的预约日期统一设置为申请日期之后15天，在设计查询时，设计网络“更新到”中应填写的表达式是()。

北京第三制药厂研制出一种新型抗生素，该厂向国务院专利行政部门申请专利，依照专利法的规定，()。

言之有理是指导游人员说话要有依据，不能没有根据而胡乱地瞎说一通。()

车辆采购就是通过一定渠道采购销售所需的商品汽车。()

滑倒摔伤(　　　)头部被砖头砸伤(　　　)

A．脊柱侧凸B．棘突和棘突旁压痛C．直腿抬高试验及加强试验阳性D．跟腱反射弱E．踝震挛及Babinski征阳性下列疾病出现的最有意义的体征腰椎间盘突出症

根据以下资料，回答111-115题2004-2007年，甲国的年碳排放量与上年相比增长幅度最大的年份是：

2010年，张明因盖房挖地基，发现一个坛子，内有500块银圆及一张棉布，上写“为防日寇搜查，特埋此，王建林1938年7月1日”。王建林为王天民的爷爷，在抗战期间被日寇杀害，解放后王天民被宣布为中农。这500块银圆()。

下列各项方法中，对组织关系的协调方法是()

局域网常用的传输介质有：同轴电缆、【　　】、光纤与无线通信信道。

()就业办公室()研究生部()校长办公室()运动中心

算法的空间复杂度是指

二级MS Office高级应用

NCRE全国计算机二级

下列代码实现的功能是：窗体中一个名为tNum的文本框，运行时在其中输入课程编号，程序在"课程表"中查询，找到对应的"课程名称"显示在另一个名为tName文本框中。PrivateSubtNum_AfterUpdate()Me!tName

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

下列VBA变量名中，错误的是

设有关键码序列(66，13，51，76，81，26，57，69，23)，要按关键码值递增的次序排序，若采用快速排序法，并以第一个元素为划分的基准，那么第一趟划分后的结果为()。

ADO对象模型中可以打开并返回RecordSet对象的是()。

下面不能作为结构化方法软件需求分析工具的是

设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是

如果字段"考查成绩"的取值范围为大写字母A~E，则下列选项中，错误的有效性规则是

结构化程序设计主要强调的是()。

“预约登记”表中有日期/时间型字段“申请日期”和“预约日期”，要将表中的预约日期统一设置为申请日期之后15天，在设计查询时，设计网络“更新到”中应填写的表达式是()。

北京第三制药厂研制出一种新型抗生素，该厂向国务院专利行政部门申请专利，依照专利法的规定，()。

言之有理是指导游人员说话要有依据，不能没有根据而胡乱地瞎说一通。()

车辆采购就是通过一定渠道采购销售所需的商品汽车。()

滑倒摔伤( )头部被砖头砸伤( )

A．脊柱侧凸B．棘突和棘突旁压痛C．直腿抬高试验及加强试验阳性D．跟腱反射弱E．踝震挛及Babinski征阳性下列疾病出现的最有意义的体征腰椎间盘突出症

根据以下资料，回答111-115题2004-2007年，甲国的年碳排放量与上年相比增长幅度最大的年份是：

2010年，张明因盖房挖地基，发现一个坛子，内有500块银圆及一张棉布，上写“为防日寇搜查，特埋此，王建林1938年7月1日”。王建林为王天民的爷爷，在抗战期间被日寇杀害，解放后王天民被宣布为中农。这500块银圆()。

下列各项方法中，对组织关系的协调方法是()

局域网常用的传输介质有：同轴电缆、【 】、光纤与无线通信信道。

()就业办公室()研究生部()校长办公室()运动中心

滑倒摔伤(　　　)头部被砖头砸伤(　　　)

局域网常用的传输介质有：同轴电缆、【　　】、光纤与无线通信信道。