就排序算法所用的辅助空间而言，堆排序、快速排序、归并排序的关系是( )。

admin2017-01-04 52

问题就排序算法所用的辅助空间而言，堆排序、快速排序、归并排序的关系是( )。

选项 A、堆排序＜快速排序＜归并排序
B、堆排序＜归并排序＜快速排序
C、堆排序＞归并排序＞快速排序
D、堆排序＞快速排序＞归并排序

答案A

解析此题考查的知识点为排序的空间复杂性。堆排序辅助空间为O(1)，快速排序为O(log₂n)，归并排序为O(n)。应选A。

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

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

计算机408

学硕统考专业

相关试题推荐

格拉古兄弟改革的内容和结果是什么?
以下不是巴黎和会的主要议题的是()
1543年发表解剖学专著《人体结构论》的是()。
下列不是唐玄宗组织编撰的是()。
有研究者提出，1850年以后的34年中，流人中国的白银是之前34年的两倍。出现这一现象的原因是()
列宁在()报告中论证了在俄国实现和平过渡的可能性和必要性。
唐朝时期，每丁服徭役二十天，是为正役，国家若不需要其服役，则每丁可按照每天交纳绢三尺或布三尺七寸五分的标准，交足二十天的数额以代役，称为()。
下列内容，与垄断组织出现有关的是()。①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展，在某种程度上适应了生产力发展的需要③干预、控制国家的政治、经济生活④积极向外扩张，从经济上瓜分世界
设二维数组A[6][10]，每个数组元素占用4个存储单元，若按行优先顺序存放的数组元素，a[0][O]的存储地址为860，则a[3][5]的存储地址为()。
采用散列函数H(k)=3×kMOD13并用线性探测开放地址法处理冲突，在数列地址空间[0．．12]中对关键字序列22，41，53，46，30，13，1，67，51；(1)构造散列表(画示意图)；(2)装填因子；(3)等概

随机试题

男性，42岁，活动多时常出现右腰部钝痛。尿常规检查：红细胞15～20个／高倍视野，白细胞3～5个／高倍视野。B超：肾盂内可见3cm×2cm不规则形弱强回声，其后不伴声影。为明确诊断首先选择的检查是
A．泰勒虫B．犬多头绦虫C．腕前黏液囊炎D．风湿病E．髌骨上方脱位发病突然、疼痛具有对称性和游走性的疾病是()。
Windows是多任务操作系统，所谓“多任务”的涵义是（　　）。
以下关于法律责任的说法，正确的是()。
医务社会工作的最基本内容足()。
传统经验医学正遭遇“不确定性”技术瓶颈，造成医疗资源浪费和医疗效果不尽如人意。相比传统诊疗手段，精准医学具有精准性和便捷性，一方面通过基因测序可以找出疾病相关的突变基因，从而迅速确定对症药物，减少弯路，提高疗效，同时还能够在患者遗传背景的基础上降低药物副作
唐太宗李世民在位期间，积极听取群臣的意见，以文治天下，并开疆拓土，虚心纳谏。在国内，推行节约，并使百姓休养生息，终于使得社会出现了国泰民安的局面，开创了中国历史上著名的()，为后来累积一百多年的盛世奠定了重要基础。
将下边的箔片沿虚线折起来，便可做一个正方体。问这个正方体的3号对面的是几号面?
(2010年福建.春.101)田忌与齐威王赛马并最终获胜被传为佳话。假设齐威王以上等马、中等马和下等马的同定顺序排阵，那么田忌随机将自己的三匹马排阵时，能够获得两场胜利的概率是()。
不符合肠易激综合征所致腹泻特点的是

最新回复(0)

就排序算法所用的辅助空间而言，堆排序、快速排序、归并排序的关系是( )。

计算机408

学硕统考专业

格拉古兄弟改革的内容和结果是什么?

以下不是巴黎和会的主要议题的是()

1543年发表解剖学专著《人体结构论》的是()。

下列不是唐玄宗组织编撰的是()。

有研究者提出，1850年以后的34年中，流人中国的白银是之前34年的两倍。出现这一现象的原因是()

列宁在()报告中论证了在俄国实现和平过渡的可能性和必要性。

唐朝时期，每丁服徭役二十天，是为正役，国家若不需要其服役，则每丁可按照每天交纳绢三尺或布三尺七寸五分的标准，交足二十天的数额以代役，称为()。

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

设二维数组A[6][10]，每个数组元素占用4个存储单元，若按行优先顺序存放的数组元素，a[0][O]的存储地址为860，则a[3][5]的存储地址为()。

采用散列函数H(k)=3×kMOD13并用线性探测开放地址法处理冲突，在数列地址空间[0．．12]中对关键字序列22，41，53，46，30，13，1，67，51；(1)构造散列表(画示意图)；(2)装填因子；(3)等概

男性，42岁，活动多时常出现右腰部钝痛。尿常规检查：红细胞15～20个／高倍视野，白细胞3～5个／高倍视野。B超：肾盂内可见3cm×2cm不规则形弱强回声，其后不伴声影。为明确诊断首先选择的检查是

A．泰勒虫B．犬多头绦虫C．腕前黏液囊炎D．风湿病E．髌骨上方脱位发病突然、疼痛具有对称性和游走性的疾病是()。

Windows是多任务操作系统，所谓“多任务”的涵义是（ ）。

以下关于法律责任的说法，正确的是()。

医务社会工作的最基本内容足()。

将下边的箔片沿虚线折起来，便可做一个正方体。问这个正方体的3号对面的是几号面?

(2010年福建.春.101)田忌与齐威王赛马并最终获胜被传为佳话。假设齐威王以上等马、中等马和下等马的同定顺序排阵，那么田忌随机将自己的三匹马排阵时，能够获得两场胜利的概率是()。

不符合肠易激综合征所致腹泻特点的是

Windows是多任务操作系统，所谓“多任务”的涵义是（　　）。