A-A+

以下四种排序方法中 要求附加的内存空量最大的是______。A.插入排序B.选择排序C.快速

2022-08-12 16:08:07 问答库 阅读 196 次

问题详情

以下四种排序方法中,要求附加的内存空量最大的是______。
A.插入排序
B.选择排序
C.快速排序
D.二路归并排序

请帮忙给出正确答案和分析,谢谢!

参考答案

正确答案:D
对前三种排序方法来讲,对附加内存容量几乎没有要求,但二路归并排序中,由于在二路归并过程中需要有两个同样大小的数组,用于来回对倒。因此,这种排序方法要求附加的内存容量最大。

考点:内存,方法