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