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

admin2014-12-25 72

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

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

答案D

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

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

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

数据结构导论

理工类

相关试题推荐

用奈奎斯特稳定性判据判别系统稳定的充要条件是z=p－N=0，其中p表示
一系统在扰动作用下的误差函数为EN(s)=，则系统由扰动引起的稳态误差essN等于【】
某单位申请到一个B类IP地址，其网络号(NetID)为130．53，现进行子网划分，若选用的子网掩码为255．255．224．0，则最多可划分出多少个子网?每个子网中的最大主机数为多少?请列出全部子网的起始地址(假设路由协议支持全0和全1的子网)。
时分多路复用可分为同步时分多路复用和异步时分多路复用，按着固定的顺序把时隙分配给各路信号，称为_________。
NetWare网络操作系统大部分安装于服务器上，这部分称为_____，负责管理网络。
IP采用_____作为网络互联的中间设备，其作用是将不同的计算机网络连接在一起，在网络层实现数据的路由和转发。
在模块结构图中，用连接两个模块的箭头表示调用，其中，关于箭头指向的说法中正确的是()
理想集成运放工作在线性区的两个特点是ip≈in≈0(虚断)和______。
在线性规划的图解法中，全部可行解所分布的区域称之为()
已知采用二叉链表作为存储结构的一棵二叉树共有10个结点，则二叉链表中共有___________个指针域。

随机试题

1995年10月30日我国《食品卫生法》颁布实施，该法共设有()。
纳税人未按照规定使用税务登记证件,或者转借、涂改、损毁、买卖、伪造税务登记证件的,处2000元以上1万元以下的罚款；情节严重的处以()。(2002年)
女性，27岁。寒战、发热伴排尿不尽感2天。对该患者诊断最有意义的辅助检查是【】
A．悬液定量法B．载体浸泡定量法C．载体浸泡定性法D．流动载体浸泡法E．载体喷雾定量法冲洗消毒的消毒剂或器械宜采用的试验方法是
王某将吉他租给李某使用，租期3个月，当租了2个月之后，双方又就该吉他达成买卖协议。根据民法原理，该吉他所有权转移的下列表述，哪一项是正确的?()
【2010年第4题】题36～40：某110／35／10kV区域变电站，分别向水泵厂及轧钢厂等用户供电，供电系统如下图所示，区域变电站35kV母线最小短路容量为500MVA，35kV母线的供电设备容量为12500kVA，轧钢厂用电协议容量为7500kVA。水
齐文化作为山东省淄博市这座城市的标志性符号被国内外所熟知。下列关于齐文化特点的说法，正确的是()。
为缓解城市中居民停车难、运动难问题，市政府出台一项政策，号召有条件的机关、企事业单位将内部停车场及运动场所免费开放给公众使用。对此，有人支持，有人反对，你怎么看?
一般来说，高层管理提出的决策问题与基层管理提出的决策问题相比，在结构化程度上(62)。
将考生文件夹下BENA文件夹中的文件PRODUCT．WRI的“只读”属性撤消，并设置为“隐藏”属性。

最新回复(0)

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

数据结构导论

理工类

用奈奎斯特稳定性判据判别系统稳定的充要条件是z=p－N=0，其中p表示

一系统在扰动作用下的误差函数为EN(s)=，则系统由扰动引起的稳态误差essN等于【】

时分多路复用可分为同步时分多路复用和异步时分多路复用，按着固定的顺序把时隙分配给各路信号，称为_________。

NetWare网络操作系统大部分安装于服务器上，这部分称为_____，负责管理网络。

IP采用_____作为网络互联的中间设备，其作用是将不同的计算机网络连接在一起，在网络层实现数据的路由和转发。

在模块结构图中，用连接两个模块的箭头表示调用，其中，关于箭头指向的说法中正确的是()

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

在线性规划的图解法中，全部可行解所分布的区域称之为()

已知采用二叉链表作为存储结构的一棵二叉树共有10个结点，则二叉链表中共有___________个指针域。

1995年10月30日我国《食品卫生法》颁布实施，该法共设有()。

纳税人未按照规定使用税务登记证件,或者转借、涂改、损毁、买卖、伪造税务登记证件的,处2000元以上1万元以下的罚款；情节严重的处以()。(2002年)

女性，27岁。寒战、发热伴排尿不尽感2天。对该患者诊断最有意义的辅助检查是【】

A．悬液定量法B．载体浸泡定量法C．载体浸泡定性法D．流动载体浸泡法E．载体喷雾定量法冲洗消毒的消毒剂或器械宜采用的试验方法是

王某将吉他租给李某使用，租期3个月，当租了2个月之后，双方又就该吉他达成买卖协议。根据民法原理，该吉他所有权转移的下列表述，哪一项是正确的?()

【2010年第4题】题36～40：某110／35／10kV区域变电站，分别向水泵厂及轧钢厂等用户供电，供电系统如下图所示，区域变电站35kV母线最小短路容量为500MVA，35kV母线的供电设备容量为12500kVA，轧钢厂用电协议容量为7500kVA。水

齐文化作为山东省淄博市这座城市的标志性符号被国内外所熟知。下列关于齐文化特点的说法，正确的是()。

为缓解城市中居民停车难、运动难问题，市政府出台一项政策，号召有条件的机关、企事业单位将内部停车场及运动场所免费开放给公众使用。对此，有人支持，有人反对，你怎么看?

一般来说，高层管理提出的决策问题与基层管理提出的决策问题相比，在结构化程度上(62)。

将考生文件夹下BENA文件夹中的文件PRODUCT．WRI的“只读”属性撤消，并设置为“隐藏”属性。