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

admin2021-08-17 73

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

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

答案A

解析本题主要考查各种排序的空间复杂度。堆排序只是需要在元素比较进行交换时需要常数个存储空间，它需要的辅助空间为O(1)；快速排序在递归过程中需要栈结构来保存递归的信息，它需要的辅助空间为O(log₂n)；归并排序需要长度为元素个数的线性空间来保存归并的结果，它需要的辅助空间为O(n)。

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

若用一个大小为6的数组来实现循环队列，且当前rear和front的值分别为0和3，当从队列中删除一个元素，再加入两个元素后，rear和front的值分别是()。

设结点x和y是二叉树中任意的两个结点，在该二叉树的先序遍历序列中x在y之前，而在其后序遍历序列中x在y之后，则x和y的关系是()。

某同步总线的时钟频率为l00MHz，宽度为32位，地址／数据线复用，每传输一个地址或数据占用一个时钟周期。若该总线支持突发(猝发)传输方式，则一次“主存写”总线事务传输128位数据所需要的时间至少是

若平衡二叉树的高度为6，且所有非叶结点的平衡因子均为1，则该平衡二叉树的结点总数为

设表7-2为路由器R的不完整的路由表(其中下一跳给出的是路由器的端口)。路由器R收到下述分别发往6个目的主机的数据报。H1：20．134．245．78H2：166．111．64．129H3：166．111．35．72

透明网桥的MAC电址表要记录的信息有()。Ⅰ．目的站MAC地址Ⅱ．源站MAC地址Ⅲ．端口号Ⅳ．帧到达时间Ⅴ．帧转发标记

在主机和外设的信息传送中，()没有使用程序控制方式。

当使用鼠标点取一个万维网文档时，若该文档除了有文本外，还有一个本地．gif图像和两个远地．gif图像，则需要建立()。

排斥反应

高级神经活动的基本过程就是兴奋过程和抑郁过程。

副交感神经对体循环的主要作用是影响（）

护理程序的理论基础是（　　）。

蛛网膜下腔出血的病因有

适用于地面有水、孔数较多的中小跨径预制梁板安装的是()。

学生已经掌握了“哺乳动物”的概念，现在来学习“鲸”这种动物，这种学习称为______类属学习。

正向思维，是指大脑在处理问题时沿着习惯性，常规性的方向展开思维，并在一定范围内按照有一定顺序的、可预测的、程式化的方向进行思考。根据上述定义，下列没有运用到正向思维的是：

丰富多彩

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

计算机408

学硕统考专业

若用一个大小为6的数组来实现循环队列，且当前rear和front的值分别为0和3，当从队列中删除一个元素，再加入两个元素后，rear和front的值分别是()。

设结点x和y是二叉树中任意的两个结点，在该二叉树的先序遍历序列中x在y之前，而在其后序遍历序列中x在y之后，则x和y的关系是()。

某同步总线的时钟频率为l00MHz，宽度为32位，地址／数据线复用，每传输一个地址或数据占用一个时钟周期。若该总线支持突发(猝发)传输方式，则一次“主存写”总线事务传输128位数据所需要的时间至少是

若平衡二叉树的高度为6，且所有非叶结点的平衡因子均为1，则该平衡二叉树的结点总数为

设表7-2为路由器R的不完整的路由表(其中下一跳给出的是路由器的端口)。路由器R收到下述分别发往6个目的主机的数据报。H1：20．134．245．78H2：166．111．64．129H3：166．111．35．72

透明网桥的MAC电址表要记录的信息有()。Ⅰ．目的站MAC地址Ⅱ．源站MAC地址Ⅲ．端口号Ⅳ．帧到达时间Ⅴ．帧转发标记

在主机和外设的信息传送中，()没有使用程序控制方式。

当使用鼠标点取一个万维网文档时，若该文档除了有文本外，还有一个本地．gif图像和两个远地．gif图像，则需要建立()。

排斥反应

高级神经活动的基本过程就是兴奋过程和抑郁过程。

副交感神经对体循环的主要作用是影响（）

护理程序的理论基础是（ ）。

蛛网膜下腔出血的病因有

适用于地面有水、孔数较多的中小跨径预制梁板安装的是()。

学生已经掌握了“哺乳动物”的概念，现在来学习“鲸”这种动物，这种学习称为______类属学习。

正向思维，是指大脑在处理问题时沿着习惯性，常规性的方向展开思维，并在一定范围内按照有一定顺序的、可预测的、程式化的方向进行思考。根据上述定义，下列没有运用到正向思维的是：

丰富多彩

护理程序的理论基础是（　　）。