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