在待排序文件已基本有序的前提下，下述排序方法中效率最高的是(43)。

admin2010-01-17 88

问题在待排序文件已基本有序的前提下，下述排序方法中效率最高的是(43)。

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

答案D

解析本题考查各排序方法的方法和特点。题目告诉我们，待排序文件已基本有序，我们只要找到那些无序的少数几个数，将其插入到有序序列中即可，因此，在这种情况下，直接插入排序方法是效率最高的。

转载请注明原文地址:https://www.kaotiyun.com/show/1YjZ777K

程序员上午基础知识考试

相关试题推荐

随机试题

最新回复(0)