堆排序只是需要在元素比较进行交换时需要常数个存储空间,它需要的辅助空间为O(1);快速排序在递归过程中需要栈结构来保存递归的信息,它需要的辅助空间为O(log2n);归并排序需要长度为元素个数的线性空间来保存归并的结果,它需要的辅助空间为O(n)。相关推荐 1堆排序、快速排序、归并排序就排序算法所用的辅助空间而言...
堆排序、快速排序、归并排序就排序算法所用的辅助空间而言,从小到大的关系是( )。 A. 堆排序、快速排序、归并排序 B. 堆排序、归并排序、快速排序 C. 快速排序
堆排序、快速排序、归并排序就排序算法所用的辅助空间而言,从小到大的关系是___。 A.堆排序、快速排序、归并排序 B、堆排序、归并排序、快速排序 C.快速排序、归并排序、堆排序 D、归并排序、快速排序、堆排序