在待排序的元素序列基本有序的前提下,效率最高的排序方法是______。

admin2010-12-17  25

问题 在待排序的元素序列基本有序的前提下,效率最高的排序方法是______。   

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

答案A

解析  从平均时间性能来看,快速排序最佳,其所需时间最少,但快速排序在最坏情况下的时间性能不如堆排序和归并排序。当序列中的记录元素基本有序或元素个数较少时,冒泡排序和简单选择排序是最佳排序方法。
转载请注明原文地址:https://jikaoti.com/ti/b4H0FFFM
0

最新回复(0)