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

admin2014-12-25 74

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

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

答案D

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

转载请注明原文地址:https://www.kaotiyun.com/show/JiVx777K

数据结构导论

相关试题推荐

随机试题

最新回复(0)