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

admin2017-12-13 61

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

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

答案D

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

在输入学生所属学院时，要求学院名称必须以汉字"学院"结束（例如：自动化学院，机械学院），要保证输入数据的正确性，应定义字段的属性是

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

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

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

某系统结构图如下图所示该系统结构图的宽度是

在设计窗体时，由于内容较多无法显示在窗体的一页中，为了在窗体上分类显示不同的信息，需使用的控件是

在"工资库"中，要直接显示所有姓"李"的记录，可用的方法是

软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是()。

对长度为n的线性表作快速排序，在最坏情况下，比较次数为

首选异丙肾上腺素的是()

A、薄层色谱法B、高效液相色谱法C、气相色谱法D、比色法E、紫外分光光度法异烟肼中游离肼的检查采用

隧道辅助工程措施施工时，应注意观察围岩及支护工作状态，并做好详细的施工记录。()

委托人选定的某科研机构的实验室对材料和工艺质量的检测试验，应接受(　　)的指示完成相应的试验工作。

老年人听觉感受性降低的特点包括()。

阅读材料，回答问题。问题：根据材料并结合所学知识，分析飞机的发展对人类社会所产生的巨大影响。

在窗体上画一个命令按钮，然后编写如下事件过程：PrivateSubCommandl_Click()DimI，NumRandomizeDoForI=1To1000Num=Int(Rnd*100)：

Fortythousandoftheworld’syoungchildrendieeveryday.Thisis15millionayear.Manyofthesedeathscanbeprevented.I

【S1】【S8】

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

二级MS Office高级应用

NCRE全国计算机二级

在输入学生所属学院时，要求学院名称必须以汉字"学院"结束（例如：自动化学院，机械学院），要保证输入数据的正确性，应定义字段的属性是

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

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

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

某系统结构图如下图所示该系统结构图的宽度是

在设计窗体时，由于内容较多无法显示在窗体的一页中，为了在窗体上分类显示不同的信息，需使用的控件是

在"工资库"中，要直接显示所有姓"李"的记录，可用的方法是

软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是()。

对长度为n的线性表作快速排序，在最坏情况下，比较次数为

首选异丙肾上腺素的是()

A、薄层色谱法B、高效液相色谱法C、气相色谱法D、比色法E、紫外分光光度法异烟肼中游离肼的检查采用

隧道辅助工程措施施工时，应注意观察围岩及支护工作状态，并做好详细的施工记录。()

委托人选定的某科研机构的实验室对材料和工艺质量的检测试验，应接受( )的指示完成相应的试验工作。

老年人听觉感受性降低的特点包括()。

阅读材料，回答问题。问题：根据材料并结合所学知识，分析飞机的发展对人类社会所产生的巨大影响。

在窗体上画一个命令按钮，然后编写如下事件过程：PrivateSubCommandl_Click()DimI，NumRandomizeDoForI=1To1000Num=Int(Rnd*100)：

Fortythousandoftheworld’syoungchildrendieeveryday.Thisis15millionayear.Manyofthesedeathscanbeprevented.I

【S1】【S8】

委托人选定的某科研机构的实验室对材料和工艺质量的检测试验，应接受(　　)的指示完成相应的试验工作。