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

admin2018-08-12 73

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

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

答案A

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

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

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

计算机408

学硕统考专业

相关试题推荐

1994年5月，江泽民在进一步强调正确处理改革、发展、稳定的关系时指出()。
第二次世界大战后，国际关系最大的变化是()。
简述北宋与辽的关系。
编写判定给定的二叉树是否是二叉排序树的函数。
三个进程P1、P2、P3互斥使用一个包含N(N＞O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中；P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P3每次用getev
某系统中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)按表中元素的顺序构造一棵平衡二叉树，并求其在等概率情

随机试题

所有步行回家的学生都回家吃午饭，所有回家吃午饭的学生都有午睡的习惯。因此，小李不是步行回家。以下哪项最有可能是上述结论所假设的?
甲状腺单发热结节的治疗常采用
骨盆出口橫径：对角径：
产后子宫收缩乏力性出血时，采取最简单、迅速制止出血的方法是胎盘部分残留时可行
再次体液免疫的特点是
A、北葶苈子B、南葶苈子C、南葶苈子和北葶苈子D、南、北葶苈子均无E、沙苑子含蒽醌类成分的药材是（）。
建设项目信息管理的()原则表现在：建设项目决策过程具有时效性，建设项目信息管理成果也具有相应的时效性。
时标网络计划图中，实际进度前锋线的标定方法主要有()。
因在旅游经营活动中因妨害国(边)境管理受到刑事处罚被列入本辖区旅游市场名单的旅游市场主体和从业人员，黑名单信息自公布之日起满()年，由列入机关自届满之日起30个工作日内移出旅游市场黑名单。
草书的代表人物有()。

最新回复(0)

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

计算机408

学硕统考专业

1994年5月，江泽民在进一步强调正确处理改革、发展、稳定的关系时指出()。

第二次世界大战后，国际关系最大的变化是()。

简述北宋与辽的关系。

编写判定给定的二叉树是否是二叉排序树的函数。

三个进程P1、P2、P3互斥使用一个包含N(N＞O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中；P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P3每次用getev

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

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

所有步行回家的学生都回家吃午饭，所有回家吃午饭的学生都有午睡的习惯。因此，小李不是步行回家。以下哪项最有可能是上述结论所假设的?

甲状腺单发热结节的治疗常采用

骨盆出口橫径：对角径：

产后子宫收缩乏力性出血时，采取最简单、迅速制止出血的方法是胎盘部分残留时可行

再次体液免疫的特点是

A、北葶苈子B、南葶苈子C、南葶苈子和北葶苈子D、南、北葶苈子均无E、沙苑子含蒽醌类成分的药材是（）。

建设项目信息管理的()原则表现在：建设项目决策过程具有时效性，建设项目信息管理成果也具有相应的时效性。

时标网络计划图中，实际进度前锋线的标定方法主要有()。

因在旅游经营活动中因妨害国(边)境管理受到刑事处罚被列入本辖区旅游市场名单的旅游市场主体和从业人员，黑名单信息自公布之日起满()年，由列入机关自届满之日起30个工作日内移出旅游市场黑名单。

草书的代表人物有()。