为了降低算法的空间复杂度，要求算法尽量采用原地工作(in place)。所谓原地工作是指( )。

admin2019-08-21 71

问题为了降低算法的空间复杂度，要求算法尽量采用原地工作(in place)。所谓原地工作是指( )。

选项 A、执行算法时不使用额外空间
B、执行算法时不使用任何存储空间
C、执行算法时所使用的额外空间随算法所处理的数据空间大小的变化而变化
D、执行算法时所使用的额外空间固定(即不随算法所处理的数据空间大小的变化而变化)

答案D

解析对于算法的空间复杂度，如果额外空间量相对于问题规模(即输入数据所占的存储空间)来说是常数，即额外空间量不随问题规模的变化而变化，则称该算法是原地工作的。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

为了降低算法的空间复杂度，要求算法尽量采用原地工作(in place)。所谓原地工作是指( )。

二级Access

NCRE全国计算机二级

下列关于字段大小属性的叙述中，正确的是

运行下列程序段，结果是(　　)。Form＝10to1step0　　k＝k＋3Nextm

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）

数据库应用系统中的核心问题是(　　)。

要查询生于1983年的学生，需在查询设计视图的"出生日期"（日期类型）列的条件单元格中输入条件，错误的条件表达式是

关系数据库管理系统中所谓的关系指的是(　　)。

下图所示的是报表设计视图，由此可判断该报表的分组字段是(　　)。

考生文件夹下，“samp1．accdb”数据库文件中已建立表对象“tEmp”。试按以下操作要求，完成对表“tEmp”的编辑修改和操作：(1)将“编号”字段改名为“工号”，并设置为主键。(2)设置“年龄”字段的有效性规则为不能是空值。

一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是

关于流产的治疗原则，以下说法错误的是()

常用于肝癌正电子发射计算机断层显像(PET)的显像剂是

下列哪项不是清经散的组成药物

心肾阳虚证的辨证要点是脾肾阳虚证的辨证要点是

某国某年短期外债余额为1000万美元，长期外债余额为5000万美元，应偿还外债本息为1500万美元，贸易与非贸易外汇收入为8000万美元，GDP为2亿美元，则该国当年的外债债务率是()。

培训效果信息的种类包括()方向的信息。(2007年5月三级真题)

教师为幼儿做了白醋祛除污渍的小实验，这位教师采用的教学方法是()。

下列选项体现趋避冲突的是()

为了降低算法的空间复杂度，要求算法尽量采用原地工作(in place)。所谓原地工作是指( )。

二级Access

NCRE全国计算机二级

下列关于字段大小属性的叙述中，正确的是

运行下列程序段，结果是( )。Form＝10to1step0 k＝k＋3Nextm

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）

数据库应用系统中的核心问题是( )。

要查询生于1983年的学生，需在查询设计视图的"出生日期"（日期类型）列的条件单元格中输入条件，错误的条件表达式是

关系数据库管理系统中所谓的关系指的是( )。

下图所示的是报表设计视图，由此可判断该报表的分组字段是( )。

一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是

关于流产的治疗原则，以下说法错误的是()

常用于肝癌正电子发射计算机断层显像(PET)的显像剂是

下列哪项不是清经散的组成药物

心肾阳虚证的辨证要点是脾肾阳虚证的辨证要点是

某国某年短期外债余额为1000万美元，长期外债余额为5000万美元，应偿还外债本息为1500万美元，贸易与非贸易外汇收入为8000万美元，GDP为2亿美元，则该国当年的外债债务率是()。

培训效果信息的种类包括()方向的信息。(2007年5月三级真题)

教师为幼儿做了白醋祛除污渍的小实验，这位教师采用的教学方法是()。

下列选项体现趋避冲突的是()

运行下列程序段，结果是(　　)。Form＝10to1step0　　k＝k＋3Nextm

数据库应用系统中的核心问题是(　　)。

关系数据库管理系统中所谓的关系指的是(　　)。

下图所示的是报表设计视图，由此可判断该报表的分组字段是(　　)。