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

题库2022-08-02  49

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

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

答案 D

解析 计数排序是一个非基于比较的排序算法,该算法于1954年由Harold H.Seward提出。它的优势在于在对一定范围内的整数排序时,它的复杂度为Ο(n+k)(其中k是整数的范围),快于任何比较排序算法。
转载请注明原文地址:https://tihaiku.com/congyezige/2407813.html

最新回复(0)