校招刷题群
高效刷题 迎战校招
校招精选试题
近年面笔经面经群内分享
Java刷题群 前端刷题群 产品运营群
首页 > 数据结构 > 归并排序
题目

归并排序相对于快速排序的优点不包括()

A.是稳定的

B.最坏的情况更高效

C.空间复杂度低

D.不会退化

解答

正确答案是 C

A:归并排序是稳定排序,快速排序是不稳定排序,故A对。
B:归并排序的最坏时间复杂度为O(nlogn),而快速排序的最坏时间复杂度为O(n^2),故B对。
C:归并排序需要额外的O(n)的空间,快速排序需要额外的O(1)的空间,故C错。
D:归并排序的平均时间复杂度和最坏时间复杂度均为O(nlogn),不会退化;
快速排序的平均时间复杂度为O(nlogn),最坏时间复杂度为O(n^2),会退化;
故D对。

C 0条回复 评论

帖子还没人回复快来抢沙发