首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
以下四种排序方法中,要求附加的内存空量最大的是______。
以下四种排序方法中,要求附加的内存空量最大的是______。
admin
2014-12-25
28
问题
以下四种排序方法中,要求附加的内存空量最大的是______。
选项
A、插入排序
B、选择排序
C、快速排序
D、二路归并排序
答案
D
解析
对前三种排序方法来讲,对附加内存容量几乎没有要求,但二路归并排序中,由于在二路归并过程中需要有两个同样大小的数组,用于来回对倒。因此,这种排序方法要求附加的内存容量最大。
转载请注明原文地址:https://jikaoti.com/ti/njLaFFFM
本试题收录于:
数据结构导论题库理工类分类
0
数据结构导论
理工类
相关试题推荐
若线性系统同时受到输入信号和扰动信号的作用,系统的总误差等于输入信号和扰动信号分别作用时稳态误差的________。
开环传递函数G(s)H(s)=为【】系统。
IPv6地址包括________、组播地址和任播地址。
UDP是一种不可靠的传输层协议,它非常适合于速率要求_________、而对精确度要求相对较低的网络应用,如视频会议、视频点播和网络电话等。
ICMP的_____报文用于网络中的主机请其他主机或路由器回答当前的日期和时间,用于在网络中进行时钟同步和测量。
链路状态路由算法是将网络抽象为一个______,然后利用数据结构中经典的Dijkstra算法求最短路径,从而获得最佳路由信息。
在信息系统开发建设的过程中,一旦需要对某一文档进行修改,也要及时准确地修改与之相关的文档,这属于文档维护的()
T-SQL中用于循环结构的流程控制语句是________语句。
某系统采用动态分区存储管理技术。某时刻在内存中有三个空闲区,这三个空闲区的首地址和大小分别是:空闲区1(100KB、10KB),空闲区2(234KB、30KB),空闲区3(300KB、15KB);主存分配如题47图所示。现有如下作业序列:作业1要求15KB
线性定常确定性动态系统的数学模型一般为【】
随机试题
ARDS最典型的病变是
新生儿时期保健重点错误的是
经审理查明,张三的个人财产只有小店的滞销商品,则李云、综合商店能否要求其以家庭财产履行债务?为什么?李云能否代位行使张三对其小舅子的债权?为什么?
按照我国民诉法规定,有下列情形之一的,可以延期审理________。
给付定金的一方不履行约定债务的,无权要求返还定金;收受定金的一方不履行约定债务的,应当返还定金。()
以下哪些属于心理咨询范围?()
新学期开始不久,我发现班上出现了这么一个现象:当孩子们需要移动小椅子进行活动的时候,总是习惯用一只手拎住椅背拖行,或是把椅背夹在腋下,像拄着拐杖一样一摇一晃地行走。每当这个时候教室里总是充斥着一种椅子在地板上敲打、摩擦的声音,很是刺耳,也不安全。起先是一两
一份稿件,甲、乙、丙三人单独打各需20、24、30小时。现在三人合打,但甲因中途另有任务提前撤出,结果用12小时全部完成。那么,甲只打了几小时?()
设单链表的表头指针为h,链表中结点构造为(data,next),其中data域为字符型,链表长度为n。编写算法判断该链表的n个字符是否中心对称。(例如xyx,xyyx都是中心对称。)
Thefreethingdoesbotherme.NotbecauseIthinkgood-qualitycontentoughttoexistonlyforthosewhocanafforditbutbeca
最新回复
(
0
)