问题 AA: 归并排序及其应用-练习7

题目描述

单选

下列关于归并排序描述正确的是（ ）

• A.
  归并排序时间复杂度优于 sort 函数。
• B.
  归并排序是一个稳定的排序算法。
• C.
  归并排序不需要额外的空间消耗。
• D.
  冒泡排序需要额外的空间消耗。