若待排序记录按关键字基本有序,则宜采用的排序方法是( )。
2023-09-01
A.直接插入排序
B.堆排序
C.快速排序
D.简单选择排序
参考答案:A
B.堆排序
C.快速排序
D.简单选择排序
参考答案:A
本题考查数据结构基础知识。
根据直接插入排序、堆排序、快速排序和简单选择排序各种方法的排序过程可知,在关键码序列基本有序的情况下,直接插入排序法最为适宜。
热门标签