可学答题网 > 问答 > 第五章算法与程序设计题库,中学信息技术(高级)题库
目录: 标题| 题干| 答案| 搜索| 相关
问题

下列四种排序中()的空间复杂度最大。


下列四种排序中()的空间复杂度最大。

  • A插入排序
  • B冒泡排序
  • C堆排序
  • D归并排序
参考答案
参考解析:

归并(Merge)排序法是将两个(或两个以上)有序表合并成一个新的有序表,即把待排序序列分为若干个子序列,每个子序列是有序的。然后再把有序子序列合并为整体有序序列。故归并排序的复杂度是最大的。

分类:第五章算法与程序设计题库,中学信息技术(高级)题库