下列四种排序中()的空间复杂度最大。A.堆排序 B.冒泡排序 C.插入排序

练习题库2022-08-02  17

问题 下列四种排序中()的空间复杂度最大。A.堆排序B.冒泡排序C.插入排序D.归并排序

选项 A.堆排序
B.冒泡排序
C.插入排序
D.归并排序

答案 D

解析 在题干中的四种排序中归并排序的空间复杂度最大,为O(n)。
转载请注明原文地址:https://tihaiku.com/gongwuyuan/2553993.html

最新回复(0)