首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
以下四种排序方法中,要求附加的内存空量最大的是______。
以下四种排序方法中,要求附加的内存空量最大的是______。
admin
2014-12-25
32
问题
以下四种排序方法中,要求附加的内存空量最大的是______。
选项
A、插入排序
B、选择排序
C、快速排序
D、二路归并排序
答案
D
解析
对前三种排序方法来讲,对附加内存容量几乎没有要求,但二路归并排序中,由于在二路归并过程中需要有两个同样大小的数组,用于来回对倒。因此,这种排序方法要求附加的内存容量最大。
转载请注明原文地址:https://jikaoti.com/ti/njLaFFFM
本试题收录于:
数据结构导论题库理工类分类
0
数据结构导论
理工类
相关试题推荐
已知单位负反馈控制系统的开环传递函数为G(s)=,当输入信号为r(t)=1时,系统的稳态误差ess为________。
IPv6地址包括________、组播地址和任播地址。
UDP是一种不可靠的传输层协议,它非常适合于速率要求_________、而对精确度要求相对较低的网络应用,如视频会议、视频点播和网络电话等。
【】是Novell公司开发的用于管理网络的操作系统。
______是计算机网络中连接各个网络结点的物理线路,是数据传输的通道。
下列关于数据库的说法中不正确的是()
下列关于系统维护的注意事项,说法错误的是()
集成运放的传输特性分为两个区:线性区和______。
网络图的结点符号是在圆圈的上半方标以________;下半部分的左侧标以该结点(事项)的最早开始时间值,右侧标以该结点(事项)的最迟完成时间值。
在决策树中,小方框为______结点,它引出的分枝称为______分枝。
随机试题
制作与播出电视广告的要求有哪些?
关于上肢动脉造影的叙述,正确的是
关于世界银行咨询服务评审方法中固定预算下的选择方法(FBS)的说法,正确的是()。
图示直径为20mm、长5m的管道自水池取水并泄入大气中,出口比水池水面低2m,已知沿程水头损失系数λ=0.02,进口局部水头损失系数ζ=0.5,则泄流量Q为:
“原材料”、“库存商品”等存货类明细账,一般不采用()账簿。
教育科学研究属于()。
反向诱导是指政府、媒体等主体所采取的措施或者宣传活动。在实际的社会生活中不但没有收到预期的效果,反而导致了与预期相反的社会现象大量出现。根据上述定义,下列属于反向诱导的是:
学习的作用可以体现在哪些方面?
Isanation’sdestinysetbyitsfertilityrates?Japanhastheworld’soldest【C1】______,butJapaneselongevitycan’t【C2】______
下列关于栈叙述正确的是()。
最新回复
(
0
)