单选题
在待排序文件已基本有序的前提下,下述排序方法中效率最高的是
(43)
。
A、
直接选择排序
B、
归并排序
C、
快速排序
D、
直接插入排序
【正确答案】
D
【答案解析】
[分析]
本题考查各排序方法的方法和特点。
题目告诉我们,待排序文件已基本有序,我们只要找到那些无序的少数几个数,将其插入到有序序列中即可,因此,在这种情况下,直接插入排序方法是效率最高的。
提交答案
关闭