下述几种排序方法中，要求内存量最大的是( )。

admin2015-11-10 67

问题下述几种排序方法中，要求内存量最大的是( )。

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

答案D

解析 A、B、C、D需要的辅助空间分别为：O(1)，O(1)，O(log n)，O(n)。

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

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

恩格斯认为19世纪初的空想社会主义思想家中，有一个人的社会主义始终保持着其“实践的性质”，这个人是()。
下列内容，与垄断组织出现有关的是()。①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展，在某种程度上适应了生产力发展的需要③干预、控制国家的政治、经济生活④积极向外扩张，从经济上瓜分世界
建立中国道教史上第一个成熟的神仙系统的是()。
简述尼克松主义的主要内容。(东北师范大学1999年世界现代史真题)
某新石噐遗址发现大量稻谷壳和稻草，红士，防洪水城垣，此遗址可能是
某计算机采用微程序控制方式，微指令字长32位，采用字段直接编码的控制方式，共有55个微命令，可分为6个互斥组，分别包含1、3、7、8、12、24个微命令。另外，该机共有5个可判定的外部条件，采用断定方式形成后续微指令地址。(1)设计该机微指令的格式，
若二叉树的前序序列为DABCEFG，中序序列为BACDFGE，则其层次序列为()。
在因特网中，IP数据报的传输需要经由源主机和中途路由器到达目的主机，下面说法正确的是()。
下图所示的CPU逻辑框图中，有两条独立的总线和两个独立的存储器。已知指令存储器IM最大容量为16384字(字长18位)，数据存储器DM最大容量是65536字(字长16位)。各寄存器均有“打入”(Rin)“送出”(Rout/)控制命令，但图中未标出。
某操作系统支持页式虚拟存储管理，其中央处理器的周期是1μs。当不是处于同一页面时，访问另一个页面耗时1μs。一个页面含1K字。使用磁盘作为外存，其转速为3000r／min，传输率为1M字／s。还测得下列数据：磁盘平均寻道时间为19ms，1％的指令要访问不处

随机试题

ResearchersattheUniversityofMaryland’sSchoolofNursingfoundthat55percentofthe2,103femalenursestheysurveyedwe
A．剧烈胸痛，大汗淋漓B．吞咽困难，咽异物感C．剧烈咳嗽，呼吸不畅D．烦躁不安，心慌气短E．吞咽困难，疼痛加重气管支气管异物最主要的症状是
下列哪项不符合整体护理概念()
患者。男性，18岁。与狗玩耍时被狗咬伤而就诊。查体：患者左小腿后侧有一长约4cm的不规则伤口。对伤口的处理，错误的是()
某项设备原值为90000元，预计净残值2700元，预计使用15000小时，实际使用12000小时，其中第五年实际使用3000小时，采用工作量法，则第五年应提折旧()元。
()是国际债券结算行业提倡且较为安全高效的一种结算方式，也是发达债券市场最普遍使用的一种结算方式。
简述影响无意注意的主要因素。
朱熹《活水亭观书有感二首·其二》:“昨夜江边春水生，艨艟巨舰一毛轻。向来枉费推移力，此日中流自在行。”作者从自然界和社会生活中捕捉形象，说明观书的体会。此诗中蕴含的哲理是：①主观能动性的发挥受客观因素的制约②规律是客观的，人在客观规律面前无能为力③抓
(2016年)若是微分方程y′+p(x)y=q(x)的两个解，则q(x)=()
Yourdogisassmartasanytwoyearold,accordingtoanewstudy.Dogsbringmuchhappinesstotheirowners,andevenimprove

最新回复(0)

下述几种排序方法中，要求内存量最大的是( )。

计算机408

学硕统考专业

恩格斯认为19世纪初的空想社会主义思想家中，有一个人的社会主义始终保持着其“实践的性质”，这个人是()。

下列内容，与垄断组织出现有关的是()。①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展，在某种程度上适应了生产力发展的需要③干预、控制国家的政治、经济生活④积极向外扩张，从经济上瓜分世界

建立中国道教史上第一个成熟的神仙系统的是()。

简述尼克松主义的主要内容。(东北师范大学1999年世界现代史真题)

某新石噐遗址发现大量稻谷壳和稻草，红士，防洪水城垣，此遗址可能是

若二叉树的前序序列为DABCEFG，中序序列为BACDFGE，则其层次序列为()。

在因特网中，IP数据报的传输需要经由源主机和中途路由器到达目的主机，下面说法正确的是()。

下图所示的CPU逻辑框图中，有两条独立的总线和两个独立的存储器。已知指令存储器IM最大容量为16384字(字长18位)，数据存储器DM最大容量是65536字(字长16位)。各寄存器均有“打入”(Rin)“送出”(Rout/)控制命令，但图中未标出。

ResearchersattheUniversityofMaryland’sSchoolofNursingfoundthat55percentofthe2,103femalenursestheysurveyedwe

A．剧烈胸痛，大汗淋漓B．吞咽困难，咽异物感C．剧烈咳嗽，呼吸不畅D．烦躁不安，心慌气短E．吞咽困难，疼痛加重气管支气管异物最主要的症状是

下列哪项不符合整体护理概念()

患者。男性，18岁。与狗玩耍时被狗咬伤而就诊。查体：患者左小腿后侧有一长约4cm的不规则伤口。对伤口的处理，错误的是()

某项设备原值为90000元，预计净残值2700元，预计使用15000小时，实际使用12000小时，其中第五年实际使用3000小时，采用工作量法，则第五年应提折旧()元。

()是国际债券结算行业提倡且较为安全高效的一种结算方式，也是发达债券市场最普遍使用的一种结算方式。

简述影响无意注意的主要因素。

(2016年)若是微分方程y′+p(x)y=q(x)的两个解，则q(x)=()

Yourdogisassmartasanytwoyearold,accordingtoanewstudy.Dogsbringmuchhappinesstotheirowners,andevenimprove