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

admin2014-12-25 35

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

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

答案D

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

转载请注明原文地址:https://jikaoti.com/ti/njLaFFFM

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

数据结构导论

理工类

相关试题推荐

试绘制某系统开环传递函数G(s)=的奈奎斯特曲线。
试分析二阶系统在不同阻尼下特征根的形式和位置分布及其对应的阶跃响应曲线的形状。
对数幅频特性的渐近线如图所示，它对应的传递函数G(s)为【】
在时域分析法中，常采用的典型输入信号有________、阶跃函数、斜坡函数和加速度函数等。
路由器与交换机的最大不同在于交换机是实现某种网络内部数据的存储转发，而路由器是在_________之间实现数据的路由和中转。
简述操作系统的特征。
实现逻辑隔离的主要方法是_______。
下列关于数据库的说法中不正确的是()
某用户文件共12个逻辑记录，每个逻辑记录的长度为240个字符，现把该文件存放到磁带上，若磁带的记录密度为400字符／英寸，块与块之间的间隙为0．3英寸，请回答：不采用记录成组操作时(即每个记录占一块)，磁带空间的利用率为多少?
理想集成运放工作在线性区的两个特点是ip≈in≈0(虚断)和______。

随机试题

催化原料中最常见有哪些重金属对催化裂化催化剂造成污染?其影响是什么?
长期肠外营养患者，应选择的穿刺血管是()
下列药物不属于抗高血压药物的是()
按照(建标[2003]206号)关于印发《建筑安装工程费用组成》的通知，下列项目属于建筑安装工程费用项目的有()
甲公司的股东乙公司准备购买一套生产设备，乙公司请求甲公司为自己提供担保。当甲公司股东会审议此请求时，下列情形中，可以通过的是()。
张某因打伤李某被公安局处以行政拘留15天的处罚，张某不服，申请行政复议。不久，受害人李某向法院提起刑事自诉，法院经审理认为张某的行为已经构成犯罪，判决拘役2个月。下列哪一选项是正确的?()
给定资料1．正确对待来自组织、来自社会、来自群众的监督，习惯在“放大镜”和“聚光灯”下工作和生活，是对党员干部党性修养和组织观念的检验，也是新时代党员干部干事创业的内在要求。移动互联网时代，工作的一点一滴、生活的一言一行，都处于“放大镜
“有志者、事竟成，破釜沉舟，百二秦关终属楚；苦心人、天不负，卧薪尝胆，三千越甲可吞吴。”此联所涉及的历史事件分别发生在()。
Ibelievelisteningispowerfulmedicine.Studieshaveshownittakesaphysicianabout18secondstointerruptapatient
Theincreaseinthemarginrate(保证金率)from50%to70%wasnotanattempttostemanyrampant(猛烈的)speculationonthepartofthep

最新回复(0)

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

数据结构导论

理工类

试绘制某系统开环传递函数G(s)=的奈奎斯特曲线。

试分析二阶系统在不同阻尼下特征根的形式和位置分布及其对应的阶跃响应曲线的形状。

对数幅频特性的渐近线如图所示，它对应的传递函数G(s)为【】

在时域分析法中，常采用的典型输入信号有________、阶跃函数、斜坡函数和加速度函数等。

路由器与交换机的最大不同在于交换机是实现某种网络内部数据的存储转发，而路由器是在_________之间实现数据的路由和中转。

简述操作系统的特征。

实现逻辑隔离的主要方法是_______。

下列关于数据库的说法中不正确的是()

理想集成运放工作在线性区的两个特点是ip≈in≈0(虚断)和______。

催化原料中最常见有哪些重金属对催化裂化催化剂造成污染?其影响是什么?

长期肠外营养患者，应选择的穿刺血管是()

下列药物不属于抗高血压药物的是()

按照(建标[2003]206号)关于印发《建筑安装工程费用组成》的通知，下列项目属于建筑安装工程费用项目的有()

甲公司的股东乙公司准备购买一套生产设备，乙公司请求甲公司为自己提供担保。当甲公司股东会审议此请求时，下列情形中，可以通过的是()。

张某因打伤李某被公安局处以行政拘留15天的处罚，张某不服，申请行政复议。不久，受害人李某向法院提起刑事自诉，法院经审理认为张某的行为已经构成犯罪，判决拘役2个月。下列哪一选项是正确的?()

“有志者、事竟成，破釜沉舟，百二秦关终属楚；苦心人、天不负，卧薪尝胆，三千越甲可吞吴。”此联所涉及的历史事件分别发生在()。

Ibelievelisteningispowerfulmedicine.Studieshaveshownittakesaphysicianabout18secondstointerruptapatient

Theincreaseinthemarginrate(保证金率)from50%to70%wasnotanattempttostemanyrampant(猛烈的)speculationonthepartofthep