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

参考答案

参考解析：

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

分类：第五章算法与程序设计题库,中学信息技术（高级）题库

在实现下列的主存空间分配算法中，需要对空闲区按大小进行排序的算法是（）算法。A最先适应B最优适应C随机适应D最坏适应E循环适应

在直接插入、冒泡、快速排序和简单选择排序方法中，平均时间复杂度最低的排序方法是（）

下列排序方法中,最坏情况下时间复杂度(即比较次数)低于o(n2)的是()。A堆排序B快速排序C简单插入排序D冒泡排序

下列排序方法中,最坏情况下时间复杂度(即比较次数)低于o(n2)的是()。A希尔排序B快速排序C简单插入排序D冒泡排序

将一段数字声音存储成下列四种格式，其中占存储空间最大的是（）A明天更美好.WAVB明天更美好.WMAC明天更美好.MIDD明天更美好.MP3

在下列几种排序方法中，空间复杂度最高的是()A归并排序B快速排序C插入排序D选择排序

编辑推荐