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

admin2012-12-13  38

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

选项 A、插入排序
B、选择排序
C、快速排序
D、堆排序

答案1

解析 插入排序通过数据元素的交换来逐步消除线性表中的逆序,所以关键字比较的次数与记录的初始排列次序有关,在待排序的元素序列基本有序的前提下,效率最高。而选择排序和堆排序的关键字比较的次数与记录的初始排列次序无关。快速排序虽然与记录的初始排列次序有关,但在待排序的元素序列基本有序的前提下,效率低于插入排序。
转载请注明原文地址:https://kaotiyun.com/show/gG2p777K
0

最新回复(0)