问题
单项选择题
若待排序序列已基本有序,要使它完全有序,为减少关键码的比较次数和移动次数,应当采用的排序方法是( )。
A.直接插入排序
B.快速排序
C.希尔排序
D.冒泡排序
答案
参考答案:A
解析:[分析] 直接插入排序是将一个记录插入到已经有序的顺序表中,形成一个新的记录数增加1的有序表。
若待排序序列已基本有序,要使它完全有序,为减少关键码的比较次数和移动次数,应当采用的排序方法是( )。
A.直接插入排序
B.快速排序
C.希尔排序
D.冒泡排序
参考答案:A
解析:[分析] 直接插入排序是将一个记录插入到已经有序的顺序表中,形成一个新的记录数增加1的有序表。