以下四种排序方法中,要求附加的内存空量最大的是______。

admin2014-12-25  32

问题 以下四种排序方法中,要求附加的内存空量最大的是______。

选项 A、插入排序
B、选择排序
C、快速排序
D、二路归并排序

答案D

解析 对前三种排序方法来讲,对附加内存容量几乎没有要求,但二路归并排序中,由于在二路归并过程中需要有两个同样大小的数组,用于来回对倒。因此,这种排序方法要求附加的内存容量最大。
转载请注明原文地址:https://jikaoti.com/ti/njLaFFFM
0

最新回复(0)