下列排序算法中,占用辅助空间最多的是( )。A.归并排序 B.快速排序 C.

免费题库2022-08-02  47

问题 下列排序算法中,占用辅助空间最多的是( )。A.归并排序B.快速排序C.希尔排序D.堆排序

选项 A.归并排序
B.快速排序
C.希尔排序
D.堆排序

答案 A

解析 归并排序占辅助空间 O(n),快速排序占辅助空间 O(nlog2n),希尔排序占 O(1),堆排序占 O(1)
转载请注明原文地址:https://tihaiku.com/gongwuyuan/2556905.html

最新回复(0)