首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
就排序算法所用的辅助空间而言,堆排序、快速排序、归并排序的关系是( )。
就排序算法所用的辅助空间而言,堆排序、快速排序、归并排序的关系是( )。
admin
2018-08-12
87
问题
就排序算法所用的辅助空间而言,堆排序、快速排序、归并排序的关系是( )。
选项
A、堆排序<快速排序<归并排序
B、堆排序<归并排序<快速排序
C、堆排序>归并排序>快速排序
D、堆排序>快速排序>归并排序
答案
A
解析
此题考查的知识点为排序的空间复杂性。堆排序辅助空间为O(1),快速排序为O(log
2
n),归并排序为O(n)。应选A。
转载请注明原文地址:https://kaotiyun.com/show/TuRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
1994年5月,江泽民在进一步强调正确处理改革、发展、稳定的关系时指出()。
第二次世界大战后,国际关系最大的变化是()。
蒋介石在国民党的()全国代表大会上的对外关系演说表示国民党对日关系开始发生变化。
简述中、苏分歧和中、苏同盟关系破裂的原因及其影响。
鉴于汉匈关系的状况,汉初向汉高祖提出和亲政策的是()。
图的D搜索类似于BFS,不同之处在于使用栈代替BFS中的队列,入/出队列的操作作为入/出栈的操作,即当一个顶点的所有邻接结点被搜索后,下一个搜索出发点应该是最近入栈(栈顶)的顶点。(1)用邻接表作为存储结构,写一个D搜索算法;(2)用D搜索方法
给定单链表的结点结构typedefstructnode*link;structnode{intitem,linknext;);将两个升序单链表归并为一个升序单链表。
随机试题
临床上抢救中度有机磷酸酯类中毒的药物是
精蛋白锌胰岛素作用持久的原因是()。
急性枕骨大孔疝应首先采取的措施是()
房地产状况调整可分为()。
精密工程施工测量1)高速铁路CPⅢ控制网对于采用高速铁路设计的城际铁路而言,CPⅢ控制网测量精度的程度直接决定着铁路运行的时效性、舒适度及平稳度,因此对CPⅢ控制网的测量精度要求很高。而影响高速铁路CPⅢ控制网测设精度的环节较多,由于要求精度高,任何一
账务处理程序是指()相结合的方式。
下列有关注册会计师的专家的说法中,正确的是()。
在表设计器中设置的索引包含在( )。
计时器事件之间的间隔通过【】属性设置。
Whathappenedtotheshopinonemonth?
最新回复
(
0
)