A-A+

如果将中国人按照生日(不考虑年份只考虑月日)来排序那么使用下列排序算法中最快的是()。

2022-08-06 18:27:01 问答库阅读 180 次

问题详情

如果将中国人按照生日(不考虑年份，只考虑月、日)来排序，那么使用下列排序算法中最快的是()。
A．归并排序
B．希尔排序
C．快速排序
D．基数排序请帮忙给出正确答案和分析，谢谢！

正确答案：D
解析：按照所有中国人的生日(月、日)排序，一方面待排序记录个数n是非常大的，另一方面关键字所含的排序码为2，且一个排序码基数为12，另一个为31，都是较小的常数值，采用基数排序可以在O(n)内完成排序过程。