单选题
如果将所有中国人按照生日(不考虑年份,只考虑月、日)来排序,那么使用下列排序算法中最快的是______。
A、
归并排序
B、
希尔排序
C、
快速排序
D、
基数排序
【正确答案】
D
【答案解析】
[解析] 按照所有中国人的生日(月、日)排序,一方面是n很大,另一方面d不大(d=2,两个排序码)且一个排序码的基数为12(月),另一排序码的基数为31(日),都不大,可采用多排序码,即基数排序。其时间复杂度可达O(n)。
提交答案
关闭