在待排序文件已基本有序的前提下,下列排序方法中效率最高的是______。

admin2007-05-27  42

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

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

答案A

解析 排序是数据处理中经常使用的一种重要运算,有插入排序、选择排序、交换排序和归并排序等。其中插入排序包括直接插入排序、二分法插入排序和希尔法排序;选择排序包括直接选择排序和堆排序;交换排序包括起泡排序和快速排序。如果排序文件已基本有序,以上排序方法中效率最高的是直接插入排序。
转载请注明原文地址:https://jikaoti.com/ti/5vQ7FFFM
0

最新回复(0)