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

题库2022-08-02 72

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

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

答案 D

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

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

中级软件设计师

相关试题推荐

随机试题

最新回复(0)