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

admin2017-12-13 57

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

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

答案D

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

学生选修课程的关系模式为SC(S#，Sn，Sd，Sa，C#，G)(其属性分别为学号、姓名、所在系、年龄、课程号和成绩)；C(C#，Cn，P#)(其属性分别为课程号、课程名、先选课)。关系模式中包含对主属性部分依赖的是()。

在学生表中要查找所有年龄大于30岁姓王的男同学，应该采用的关系运算是(　　)。

建立一个基于“学生”表的查询，要查找“出生日期”(数据类型为日期／时间型)在1990-06-06和1990-07-06间的学生，在“出生日期”对应列的“条件”行中应输入的表达式是()。

下列循环语句中，循环体执行的次数是a=100Doa=a+1LoopUntila

在E—R图中，用来表示实体联系的图形是()。

要求在页面页脚中显示“第X页，共Y页”，则页脚中的页码“控件来源”应设置为（）。

设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为

设栈的顺序存储空间为S(0:49)，栈底指针bottom=49，栈顶指针top=30（指向栈顶元素）。则栈中的元素个数为

对要求输入相对固定格式的数据，例如电话号码010－83950001，应定义字段的()。

早产儿生后6小时出现呼吸困难，青紫，呈进行性加重，呼气性呻吟，肺听诊呼吸音降低；胸部X线示：肺透明度低，并有细小斑点及网状阴影。考虑为

人的直肠温度正常值为人的腋窝温度正常值为

依照劳动法，通过协商与劳动者建立劳动合同关系的主体除企业、个体经济组织外，还有下列哪些主体?

两台打夯机在同一作业面夯实时,前后距离不得小于（）m。

项目对所在地区及宏观经济产生的影响中不属于社会组织层面的是()。

教育目的的作用主要有哪些?

A、 B、 C、 D、 D图里面的元素顺时针方向依次出现在右下、左下、左上、右上方。

有两个关系R和S如下：由关系R通过运算得到关系S，则所使用的运算为

Mostworthwhilecareersrequiresomekindofspecializedtraining.Ideally,therefore,thechoiceofa(n)【C1】______shouldbemad

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

二级MS Office高级应用

NCRE全国计算机二级

学生选修课程的关系模式为SC(S#，Sn，Sd，Sa，C#，G)(其属性分别为学号、姓名、所在系、年龄、课程号和成绩)；C(C#，Cn，P#)(其属性分别为课程号、课程名、先选课)。关系模式中包含对主属性部分依赖的是()。

在学生表中要查找所有年龄大于30岁姓王的男同学，应该采用的关系运算是( )。

建立一个基于“学生”表的查询，要查找“出生日期”(数据类型为日期／时间型)在1990-06-06和1990-07-06间的学生，在“出生日期”对应列的“条件”行中应输入的表达式是()。

下列循环语句中，循环体执行的次数是a=100Doa=a+1LoopUntila

在E—R图中，用来表示实体联系的图形是()。

要求在页面页脚中显示“第X页，共Y页”，则页脚中的页码“控件来源”应设置为（）。

设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为

设栈的顺序存储空间为S(0:49)，栈底指针bottom=49，栈顶指针top=30（指向栈顶元素）。则栈中的元素个数为

对要求输入相对固定格式的数据，例如电话号码010－83950001，应定义字段的()。

早产儿生后6小时出现呼吸困难，青紫，呈进行性加重，呼气性呻吟，肺听诊呼吸音降低；胸部X线示：肺透明度低，并有细小斑点及网状阴影。考虑为

人的直肠温度正常值为人的腋窝温度正常值为

依照劳动法，通过协商与劳动者建立劳动合同关系的主体除企业、个体经济组织外，还有下列哪些主体?

两台打夯机在同一作业面夯实时,前后距离不得小于（）m。

项目对所在地区及宏观经济产生的影响中不属于社会组织层面的是()。

教育目的的作用主要有哪些?

A、 B、 C、 D、 D图里面的元素顺时针方向依次出现在右下、左下、左上、右上方。

有两个关系R和S如下：由关系R通过运算得到关系S，则所使用的运算为

Mostworthwhilecareersrequiresomekindofspecializedtraining.Ideally,therefore,thechoiceofa(n)【C1】______shouldbemad

在学生表中要查找所有年龄大于30岁姓王的男同学，应该采用的关系运算是(　　)。