2. 自考
  3. 试比较直接插入排序、直接选择排序、快速排序、堆排序、二路归并排序的时空性能。

试比较直接插入排序、直接选择排序、快速排序、堆排序、二路归并排序的时空性能。

admin2014-12-25  18
问题 试比较直接插入排序、直接选择排序、快速排序、堆排序、二路归并排序的时空性能。
选项
答案直接插入排序、直接选择排序、快速排序、堆排序和二路归并排序时空性如下表： [*] 从上表可以得出：就平均时间性能而言，快速排序最佳，其所需时间最省，但快速排序在最坏情况下，时间性能不如堆排序和二路归并排序。而后两者相比的结果是，当n较大时，二路归并排序所需时间优于堆排序，但它所需辅助空间最多。 注意，在所有排序方法中，没有哪一种是绝对最优的，有的适用于n较大的情况，有的适用于n较小的情况，还有的与关键字的分布和初始位置有关……因此，在实际使用时，需要根据不同情况适当选用排序方法，甚至可将多种方法结合使用。
解析
转载请注明原文地址:https://kaotiyun.com/show/IiVx777K
本试题收录于： 数据结构导论题库理工类分类
0

数据结构导论

理工类

相关试题推荐
随机试题
最新回复(0)