在待排序的元素序列基本有序的前提下，效率最高的排序方法是 ( )

admin2010-02-22 75

问题在待排序的元素序列基本有序的前提下，效率最高的排序方法是 ( )

选项 A、冒泡排序
B、选择排序
C、快速排序
D、归并排序

答案1

解析从平均时间性能而言，快速排序最佳，其所需时间最少，但快速排序在最坏情况下的时间性能不如堆排序和归并排序。当序列中的记录基本有序或元素个数较少时，冒泡排序和简单选择排序为最佳排序方法，故本题答案应该为选项A。

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

二级Java

相关试题推荐

随机试题

最新回复(0)