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

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

admin2019-12-10  88
问题 堆排序、快速排序、归并排序就排序算法所用的辅助空间而言，从小到大的关系是(    )。
选项 A、堆排序、快速排序、归并排序
B、堆排序、归并排序、快速排序
C、快速排序、归并排序、堆排序
D、归并排序、快速排序、堆排序
答案A
解析 本题主要考查各种排序的空间复杂度。堆排序只是需要在元素进行比较交换时需要常数个存储空间，它需要的辅助空间为O(1)；快速排序在递归过程中需要栈结构来保存递归的信息，它需要的辅助空间为O(log2n)；归并排序需要长度为元素个数的线性空间来保存归并的结果，它需要的辅助空间为O(n)。
转载请注明原文地址:https://www.kaotiyun.com/show/7E3i777K
本试题收录于： 计算机408题库学硕统考专业分类
0

计算机408

学硕统考专业

相关试题推荐
随机试题
最新回复(0)