首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
就排序算法所用的辅助空间而言，堆排序、快速排序、归并排序的关系是( )。
就排序算法所用的辅助空间而言，堆排序、快速排序、归并排序的关系是( )。
admin
2017-01-04
36
问题
就排序算法所用的辅助空间而言，堆排序、快速排序、归并排序的关系是( )。
选项
A、堆排序＜快速排序＜归并排序
B、堆排序＜归并排序＜快速排序
C、堆排序＞归并排序＞快速排序
D、堆排序＞快速排序＞归并排序
答案
A
解析
此题考查的知识点为排序的空间复杂性。堆排序辅助空间为O(1)，快速排序为O(log
2
n)，归并排序为O(n)。应选A。
转载请注明原文地址:https://kaotiyun.com/show/UQRi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
简述维新思想的主要内容及特点。
简述西欧城市兴起的原因、方式及其影响。
19世纪中期，德意志资产阶级迫切要求实现国家的统一，其首要的目的是()。
下列制度不是战国时代开始推行的是()。
列宁在()报告中论证了在俄国实现和平过渡的可能性和必要性。
在下列四本部书中有可能记载“甘薯所在，局面便有半年之粮，民间渐次广种”一语的只能是()。
假设系统的所有资源是同类型的，系统中的进程每次申请资源数最多1个，那么，下面列出的4种情况中，()可能发生死锁。情况序号系统中进程数资源总量
给定集合S={0，1，2，3，4)，以及优先关系R={0＜1，1＜4，1＜2，2＜3，2＜4，4＜0)。(1)R是偏序关系吗?(2)证明你的结论。
现有一个解决无向连通图的最小生成树的一种方法如下：将图中所有边按权重从大到小排序为(e1，e2．…，em)；i＝l；while(所剩边数>＝顶点数){从图中删去ei；若图不再连通，则恢复ei；i＝i＋l；
设算术表达式由字符串b表示，其中可以包括三种括号：圆括号、方括号以及花括号，嵌套的顺序随意，如：“{[()]()}”。试编写算法，实现判定给定表达式中所含括号是否正确配对的出现。
随机试题
颅后窝骨折可并发哪些神经的损伤()
甲路过某自行车修理店，见有一辆名牌电动自行车(价值1万元)停在门口，欲据为已有。甲见店内货架上无自行车锁便谎称要购买，催促店主去50米之外的库房拿货。店主临走时对甲说：“我去拿锁，你帮我看一下店。”店主离店后，甲骑走电动自行车。甲的行为构成何罪?(
最长的结构梁跨度为多少m？
根据《地表水环境质量标准》，某河流如需符合Ⅳ类地表水环境质量标准，其人为造成的环境水温变化周平均最大温升和温降分别应()。
根据上海证券交易所的有关规定，证券公司收取委托手续费必须按统一标准执行。()
下列关于我国刑法规定说法错误的是()。
（）是影响老年性生活的心理因素。
杜威1897年的()，是其教育理论形成的重要标志。
假设二维随机变量(X，Y)在矩形区域G={(x，y)｜0≤x≤2,0≤y≤1}上服从均匀分布，记求U和V的联合分布。
Wheredoesthisconversationtakeplace?
最新回复
(
0
)
