可学答题网 > 问答 > 计算机二级,IT认证
目录: 标题| 题干| 答案| 搜索| 相关
问题

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


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

  • A快速排序
  • B堆排序
  • C冒泡排序
  • D归并排序
参考答案
参考解析:

就平均时间性能而言,快速排序最佳,其所需时间最少,但快速排序在最坏情况下的时间性能不如堆排序和归并排序。当序列中的记录基本有序或元素个数较少时,冒泡排序和简单选择排序为最佳排序方法。

分类:计算机二级,IT认证