首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
就排序算法所用的辅助空间而言，堆排序、快速排序、归并排序的关系是( )。
就排序算法所用的辅助空间而言，堆排序、快速排序、归并排序的关系是( )。
admin
2019-01-30
52
问题
就排序算法所用的辅助空间而言，堆排序、快速排序、归并排序的关系是( )。
选项
A、堆排序<快速排序<归并排序
B、堆排序<归并排序<快速排序
C、堆排序>归并排序>快速排序
D、堆排序>快速排序>归并排序
答案
A
解析
此题考查的知识点为排序的空间复杂性。堆排序辅助空间为O(1)，快速排序为O(log
2
n)，归并排序为O(n)。应选A。
转载请注明原文地址:https://jikaoti.com/ti/V0fjFFFM
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
论述秦国商鞅变法的内容、过程以及重要意义。
首先明确提出“劳动决定价值”这一理论的经济学家是()。
分析英、法、美三国资产阶级革命的特点。
“一战”后，协约国与奥地利签订的确认奥匈帝国解体的文件是()。
1962～1964年，美国社会学家()经过调查，提出了“人的现代化是国家现代化必不可少的因素”的观点。
下列关于基督教的思想来源的叙述，不正确的是()。
某计算机采用页式存储管理，内存中现有1000个页表项，CPU的cache中可以存放N个页表项，该系统中，CPU内存访问的时间为lOOns，对cache访问的时间是5ns，如果希望页表映射的平均时间降到20ns以下，那么cache中的N必须高于(
设无向图G＝(V，E)和G’＝(V’，E’)，如果G’是G的生成树，则下面说法中错误的是()。
下列关于最小生成树的叙述中，正确的是I．最小生成树的代价唯一Ⅱ．权值最小的边一定会出现在所有的最小生成树中Ⅲ．使用普里姆(Prim)算法从不同顶点开始得到的最小生成树一定相同Ⅳ．使用普里姆算法和克鲁斯卡尔(Kruskal)算法得到的最小生成树总不相
在实验研究中，排除法可用来控制额外变量，但也可能导致研究效度的降低。它可能降低的效度是()
随机试题
关于霍乱弧菌叙述正确的是()
A．十二指肠B．空肠C．回肠D．盲肠E．结肠羊肠的黏膜下层有腺体的肠段是
隐患整改措施是否科学、合理直接影响到隐患整改的效果，制定隐患整改措施时应优先考虑()
从期货交易环节划分，客户从事期货交易的主要风险有()。
指数平滑法在同类预测法中被认为是最精确，适用于中长期的预测。
下列哪项不是职后师德教育的途径?()
党委在同级各种组织中发挥领导核心作用的基本原则是()。
关于表彰市××厂实现“安全生产年”的通报×府发〔2013〕5号市属各企业：①为此，市政府决定给予市××厂通报表扬，以资鼓励。②为确保企业生产和人民生命财产安全，我市××厂从各方面采取有力措施，
读下面的文字，完成下列5题。宋代学者称杜甫为“圣于诗者”，这主要是指杜甫在诗歌史上地位而言。他们把杜甫视为“集大成”者，认为他是位无体不工、无美不备的诗人。到了后世把杜甫称为“诗圣”，这突出了杜诗的道德含义(郭沫若称其为“诗中圣哲”也是此意)，符合杜诗中
要调整数据表中信息系1990年以前参加工作教师的住房公积金，应使用的操作查询是()。
最新回复
(
0
)
