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

admin2018-08-12 34

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

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

答案A

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

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

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

计算机408

学硕统考专业

相关试题推荐

《论十大关系》
鉴于汉匈关系的状况，汉初向汉高祖提出和亲政策的是()。
某系统中n个相互独立的生产者进程为一个消费者进程提供数据，假设每个生产者提供的数据写入各不相同的缓冲区，且生产者写缓冲区的速度比消费者读缓冲区的速度快，则缓冲区个数的最优值应为()。
A、1243B、4312C、2134D、3214D图的BFS遍历。D选项，首先访问结点3，与3邻接的结点4、2都未曾访问过，故3后面因该为2、4(或4、2)，故D错。
图的D搜索类似于BFS，不同之处在于使用栈代替BFS中的队列，入／出队列的操作作为入／出栈的操作，即当一个顶点的所有邻接结点被搜索后，下一个搜索出发点应该是最近入栈(栈顶)的顶点。(1)用邻接表作为存储结构，写一个D搜索算法；(2)用D搜索方法
下列叙述正确的个数是()。　1)向二叉排序树中插入一个结点，所需比较的次数可能大于此二叉排序树的高度。2)对B-树中任一非叶子结点中的某关键字K，比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。3)所谓平衡二叉树是指左、右
给定序列{3，5，7，9，11，13，15，17)，(1)按表中元素的顺序依次插入一棵初始为空的二叉排序树，画出插入完成后的二叉排序树，并求在等概率情况下查找成功的平均查找长度。(2)按表中元素的顺序构造一棵平衡二叉树，并求其在等概率情
给定单链表的结点结构typedefstructnode*link；structnode{intitem，linknext；)；将两个升序单链表归并为一个升序单链表。

随机试题

“泪添九曲黄河溢，恨压三峰华岳低”所用的修辞手法是()
《西厢记.长亭送别》的语言特色是（）
符合神经组织再生的描述是
关于法院审理附带民事诉讼案件，下列哪些选项是正确的？
下列不属于全面结算会员期货公司应当定期向中国证监会派出机构报告事项的是()。
计算：=_________.
“路遥知马力，日久见人心”，这一名言包含的哲理是()。
中国共产党成立之时，就把马克思列宁主义确立为自己的指导思想．后来又把毛泽东思想确立为党的指导思想，具体时间是()。
若一组数据是10，9，11，12，13，8，10，7，则这组数据的平均数比方差多()．
Whatcausesearthquakes?Theearthisformedoflayers.Thesurfaceoftheearth,about100kilometersthick,ismadeoflargep

最新回复(0)

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

计算机408

学硕统考专业

《论十大关系》

鉴于汉匈关系的状况，汉初向汉高祖提出和亲政策的是()。

某系统中n个相互独立的生产者进程为一个消费者进程提供数据，假设每个生产者提供的数据写入各不相同的缓冲区，且生产者写缓冲区的速度比消费者读缓冲区的速度快，则缓冲区个数的最优值应为()。

A、1243B、4312C、2134D、3214D图的BFS遍历。D选项，首先访问结点3，与3邻接的结点4、2都未曾访问过，故3后面因该为2、4(或4、2)，故D错。

给定单链表的结点结构typedefstructnode*link；structnode{intitem，linknext；)；将两个升序单链表归并为一个升序单链表。

“泪添九曲黄河溢，恨压三峰华岳低”所用的修辞手法是()

《西厢记.长亭送别》的语言特色是（）

符合神经组织再生的描述是

关于法院审理附带民事诉讼案件，下列哪些选项是正确的？

下列不属于全面结算会员期货公司应当定期向中国证监会派出机构报告事项的是()。

计算：=_________.

“路遥知马力，日久见人心”，这一名言包含的哲理是()。

中国共产党成立之时，就把马克思列宁主义确立为自己的指导思想．后来又把毛泽东思想确立为党的指导思想，具体时间是()。

若一组数据是10，9，11，12，13，8，10，7，则这组数据的平均数比方差多()．

Whatcausesearthquakes?Theearthisformedoflayers.Thesurfaceoftheearth,about100kilometersthick,ismadeoflargep