若待排序记录按关键字基本有序,则宜采用的排序方法是( )。A.直接插入排序 B

考试题库2022-08-02  57

问题 若待排序记录按关键字基本有序,则宜采用的排序方法是( )。A.直接插入排序B.堆排序C.快速排序D.简单选择排序

选项 A.直接插入排序
B.堆排序
C.快速排序
D.简单选择排序

答案 A

解析 本题考查数据结构基础知识。
根据直接插入排序、堆排序、快速排序和简单选择排序各种方法的排序过程可知,在关键码序列基本有序的情况下,直接插入排序法最为适宜。
转载请注明原文地址:https://tihaiku.com/congyezige/2425080.html

最新回复(0)