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

admin2017-01-04 47

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

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

答案A

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

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

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

计算机408

学硕统考专业

相关试题推荐

概述文艺复兴的背景和代表人物。(吉林大学2013年历史学基础真题)
试述欧美盟国对德、日法西斯处置的异同，并分析这种现象的原因及影响。
在印度独立和巴勒斯坦建国问题上，英国扮演了什么角色?有什么影响?
()是一部上起传说中的黄帝，下迄汉武帝时期的中国通史，是中国历史上第一部内容完整、结构周密的历史著作。
1907年召开的第二国际斯图加特代表大会上，争论最激烈的问题是()。
下列现象均属于明朝手工业进步的表现的是()①嘉万年间民营手工业渐居主要地位②匠役制度瓦解③出现了雇佣劳动、组织手工工场的经营方式④加强了对工匠的剥削，工匠的人身依附关系加强
下列几种排序方法中，要求内存量最大的是()。
给定页面请求序列RS=cadbebabcd，页框为4，起始为空，写出LRU页面置换过程。
设有一个双向链表h，每个结点中除有prior，data和next三个域外，还有一个访问频度域freq，在链表被起用之前，每个结点中的freq域都被初始化为零。每当进行LocateNode(h，x)运算时，令元素值为x的结点中freq域中的值加一，并调整表中
42．设有带头结点的循环双链表表示的线性表L=(a1，a2，……，an-1，an)。设计在时间和空间上都尽可能高效的算法，将L改造成L=(a1，a2，……，an，……a4，a2)。要求：(1)给出算法的基本设计思想。(2)根据设计思想，

随机试题

具有安胎作用的化湿药是（　　）。
周围性呼吸困难上呼吸道梗阻
广州市的星海公司与上海市的景德公司签订了一批乐器的承揽合同，并订立了仲裁条款，约定双方因合同产生的纠纷向广州仲裁委员会申请仲裁。后来双方在交货时因数量问题产生了纠纷，收货方里海公司向广州仲裁委员会申请仲裁。仲裁委员会接到申请书后，认为符合受理条件，组成仲裁
按照摩尔根和恩格斯的研究，下列有关法的产生的表述哪一项是不正确的?()
在人民法院确定的债权申报期限内，债权人未申报债权的，可以在破产财产最后分配前补充申报；但是，此前已进行的分配，不再对其补充分配。为审查和确认补充申报债权的费用，由债权人承担。()
根据《发票管理办法》及其实施细则的规定，纳税人已开具的发票存根联及发票登记簿的保存期限是()年。
如何理解电视艺术是大众艺术?(电视艺术中审美与娱乐的关系)
哲学上把未经人类改造的自然称为“第一自然”，把经过人类的改造的自然称为“第二自然”，关于二者的关系的正确的哲学判断是
软件工程方法是在实践中不断发展的方法，而早期的软件工程方法主要是指______。
5

最新回复(0)

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

计算机408

学硕统考专业

概述文艺复兴的背景和代表人物。(吉林大学2013年历史学基础真题)

试述欧美盟国对德、日法西斯处置的异同，并分析这种现象的原因及影响。

在印度独立和巴勒斯坦建国问题上，英国扮演了什么角色?有什么影响?

()是一部上起传说中的黄帝，下迄汉武帝时期的中国通史，是中国历史上第一部内容完整、结构周密的历史著作。

1907年召开的第二国际斯图加特代表大会上，争论最激烈的问题是()。

下列现象均属于明朝手工业进步的表现的是()①嘉万年间民营手工业渐居主要地位②匠役制度瓦解③出现了雇佣劳动、组织手工工场的经营方式④加强了对工匠的剥削，工匠的人身依附关系加强

下列几种排序方法中，要求内存量最大的是()。

给定页面请求序列RS=cadbebabcd，页框为4，起始为空，写出LRU页面置换过程。

42．设有带头结点的循环双链表表示的线性表L=(a1，a2，……，an-1，an)。设计在时间和空间上都尽可能高效的算法，将L改造成L=(a1，a2，……，an，……a4，a2)。要求：(1)给出算法的基本设计思想。(2)根据设计思想，

具有安胎作用的化湿药是（ ）。

周围性呼吸困难上呼吸道梗阻

按照摩尔根和恩格斯的研究，下列有关法的产生的表述哪一项是不正确的?()

在人民法院确定的债权申报期限内，债权人未申报债权的，可以在破产财产最后分配前补充申报；但是，此前已进行的分配，不再对其补充分配。为审查和确认补充申报债权的费用，由债权人承担。()

根据《发票管理办法》及其实施细则的规定，纳税人已开具的发票存根联及发票登记簿的保存期限是()年。

如何理解电视艺术是大众艺术?(电视艺术中审美与娱乐的关系)

哲学上把未经人类改造的自然称为“第一自然”，把经过人类的改造的自然称为“第二自然”，关于二者的关系的正确的哲学判断是

软件工程方法是在实践中不断发展的方法，而早期的软件工程方法主要是指______。

5

具有安胎作用的化湿药是（　　）。