以下四种排序方法中，要求附加的内存空量最大的是______。

admin2014-12-25 79

问题以下四种排序方法中，要求附加的内存空量最大的是______。

选项 A、插入排序
B、选择排序
C、快速排序
D、二路归并排序

答案D

解析对前三种排序方法来讲，对附加内存容量几乎没有要求，但二路归并排序中，由于在二路归并过程中需要有两个同样大小的数组，用于来回对倒。因此，这种排序方法要求附加的内存容量最大。

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

本试题收录于：数据结构导论题库理工类分类

数据结构导论

理工类

相关试题推荐

设某系统的开环传递函数为G(s)=，试计算开环系统频率特性极坐标图的起点和终点。
分组交换可以分为两种类型，即数据报分组交换和_________分组交换。
实现数字签名的方法分为对称密钥签名和_____两种。
【】是一种自由和开放源代码的操作系统。
在IP数据报中，总长度字段占【】位。
存储器管理的主要功能是内存的分配和回收、______，以及内存的扩充。
在数据流程图中，表示数据存储的符号是()
信息不是物质，也不是能源，信息就是信息，它是无形的，它是企业必不可少的______。
简述SQL中“用户”与“角色”两个概念。
具有n个结点的完全二叉树，顺序存储在一维数组A[1…，z]中，设计算法将A中顺序存储变为二叉链表存储的二叉树。

随机试题

吴某因犯放火罪被判处有期徒刑15年，判决生效后吴某的辩护律师声称发现新的证据，提起申诉要求再审，法院按照审判监督程序对案件重新审判后，认为原判决认定的犯罪事实正确，但量刑不当，应当如何处理?()
速录工作人员需要学会一些生理和心理的调试方法，以便在（），对自己紧张的身心进行调试和放松。
中世纪前期西欧最好的教育机构为()
“寒生热，热生寒”体现的理论依据是
采样记录与实验室的分析测定记录同等重要。采样记录的内容包括采集样品、被测污染物的名称和编号，采样地及下列内容，但除外
在KMV的CreditMonitor模型中，企业向银行借款相当于持有一个基于企业资产价值的()。
两年前，某企业还没有专门的人力资源部门，人力资源的相关业务由当时的综合办公室承担。最近两年，企业规模增长了十几倍，因而急需加强人力资源工作。由于时间仓促，该企业只是从综合办公室划分出部分人员，组成了人力资源部。这些人力资源管理人员没有专门学习过人力资源的相
留守儿童是一个特殊的群体，他们不可避免地承受了社会转型的代价。然而，生活的磨难并非都是坏事，越是艰苦的环境，越能__________坚强的人格。因此，在留守儿童的成长道路上，不妨多给孩子们__________一些积极向上的“心理因子”，让他们告别弱势心态，
WhendidAmyJohnsonbecomeinterestedinflying?HowlongdidittakehertoflytoAustralia?
如图1，在平行四边形ABCD中，已知三角形ABP、BPC的面积分别是73、100，那么三角形BPD的面积是

最新回复(0)

以下四种排序方法中，要求附加的内存空量最大的是______。

数据结构导论

理工类

设某系统的开环传递函数为G(s)=，试计算开环系统频率特性极坐标图的起点和终点。

分组交换可以分为两种类型，即数据报分组交换和_________分组交换。

实现数字签名的方法分为对称密钥签名和_____两种。

【】是一种自由和开放源代码的操作系统。

在IP数据报中，总长度字段占【】位。

存储器管理的主要功能是内存的分配和回收、______，以及内存的扩充。

在数据流程图中，表示数据存储的符号是()

信息不是物质，也不是能源，信息就是信息，它是无形的，它是企业必不可少的______。

简述SQL中“用户”与“角色”两个概念。

具有n个结点的完全二叉树，顺序存储在一维数组A[1…，z]中，设计算法将A中顺序存储变为二叉链表存储的二叉树。

吴某因犯放火罪被判处有期徒刑15年，判决生效后吴某的辩护律师声称发现新的证据，提起申诉要求再审，法院按照审判监督程序对案件重新审判后，认为原判决认定的犯罪事实正确，但量刑不当，应当如何处理?()

速录工作人员需要学会一些生理和心理的调试方法，以便在（），对自己紧张的身心进行调试和放松。

中世纪前期西欧最好的教育机构为()

“寒生热，热生寒”体现的理论依据是

采样记录与实验室的分析测定记录同等重要。采样记录的内容包括采集样品、被测污染物的名称和编号，采样地及下列内容，但除外

在KMV的CreditMonitor模型中，企业向银行借款相当于持有一个基于企业资产价值的()。

WhendidAmyJohnsonbecomeinterestedinflying?HowlongdidittakehertoflytoAustralia?

如图1，在平行四边形ABCD中，已知三角形ABP、BPC的面积分别是73、100，那么三角形BPD的面积是