已知一个待排序列已经基本有序,使用下面( )排序算法的效率较高。

admin2019-07-18  14

问题 已知一个待排序列已经基本有序,使用下面(    )排序算法的效率较高。

选项 A、直接插入排序
B、冒泡排序
C、简单选择排序
D、堆排序

答案A

解析 此题考查的知识点是各类排序的效率。简单选择排序和堆排序不受文件“局部有序”或文件长度;冒泡排序比较次数不变;直接插入排序比较次数减少,交换次数也较少,所以选择A。
转载请注明原文地址:https://kaotiyun.com/show/2DCi777K
0

最新回复(0)