2. 从业资格
  3. 在某应用中，需要先排序一组大规模的记录，其关键字为整数。若这组记录的关键字基本上

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

练习题库2022-08-02  108
问题 在某应用中，需要先排序一组大规模的记录，其关键字为整数。若这组记录的关键字基本上有序，则适宜采用（　　）排序算法。若这组记录的关键字的取值均在0到9之间（含），则适宜采用（　　）排序算法。问题1选项A.插入B.归并C.快速D.计数问题2选项A.插入B.归并C.快速D.计数
选项
答案 AD
解析 插入排序中的希尔排序的基本思想是：先将整个待排序的记录序列分割成为若干子序列分别进行直接插入排序，待整个序列中的记录“基本有序”时，再对全体记录进行依次直接插入排序。所以当数列基本有序时，采用插入排序算法是比较合适的。
计数排序是一个非基于比较的排序算法，该算法于1954年由HaroldH.Seward提出。它的优势在于在对一定范围内的整数排序时，它的复杂度为Ο（n+k）（其中k是整数的范围），快于任何比较排序算法。
转载请注明原文地址:https://www.tihaiku.com/congyezige/2410345.html
本试题收录于： 中级 软件设计师题库软件水平考试初中高级分类

中级 软件设计师

软件水平考试初中高级

相关试题推荐
随机试题
最新回复(0)