在某应用中,需要先排序一组大规模的记录,其关键字为整数。若这组记录的关键字基本上

考试题库2022-08-02  47

问题 在某应用中,需要先排序一组大规模的记录,其关键字为整数。若这组记录的关键字基本上有序,则适宜采用( )排序算法。A.插入B.归并C.快速D.计数

选项 A.插入
B.归并
C.快速
D.计数

答案 A

解析 插入排序中的希尔排序的基本思想是:先将整个待排序的记录序列分割成为若干子序列分别进行直接插入排序,待整个序列中的记录“基本有序”时,再对全体记录进行依次直接插入排序。所以当数列基本有序时,采用插入排序算法是比较合适的。
转载请注明原文地址:https://tihaiku.com/congyezige/2407806.html

最新回复(0)