当前位置：IT认证＞中学信息技术

问题：[单选题]

[单选] 下列四种排序中（）的空间复杂度最大。

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

参考答案： D

● 参考解析

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

相关题目:

推荐题目

相关标签

公务员考试新冠论文作业考研