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

考试题库2022-08-02 81

问题在某应用中，需要先排序一组大规模的记录，其关键字为整数 , 若这组记录的关键字的取值均在 0 到 9 之间（含），则适宜采用（）排序算法。A.插入B.归并C.快速D.计数

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

答案 D

解析计数排序是一个非基于比较的排序算法，该算法于 1954 年由Harold H. Seward提出。它的优势在于在对一定范围内的整数排序时，它的复杂度为Ο (n+k) （其中 k 是整数的范围），快于任何比较排序算法。

转载请注明原文地址:https://www.tihaiku.com/congyezige/2408333.html

中级软件设计师

相关试题推荐

随机试题

最新回复(0)