要求内存量最大的排序算法是()。A.插入排序 B.选择排序 C.快速排序

练习题库2022-08-02  45

问题 要求内存量最大的排序算法是()。A.插入排序B.选择排序C.快速排序D.归并排序

选项 A.插入排序
B.选择排序
C.快速排序
D.归并排序

答案 D

解析 选择排序和插入排序的空间复杂度为O(1);快速排序中的递归所耗费的栈空间在最好情况下也为O(logn);归并排序中,由于每一趟都要一个TR数组来复制,所以需要与待排记录等量的辅助空间为O(n)。
转载请注明原文地址:https://tihaiku.com/gongwuyuan/2555177.html

最新回复(0)