在某应用中，需要先排序一组大规模的记录，其关键字为整数。若这组记录的关键字基本上有序，则适宜采用___________(64)排序算法。若这组记录的关键字的取值均在0到9之间(含)，则适宜采用_________(65)排序算法。
单选题
(64)
单选题
(65)
【正确答案】
D
【答案解析】解析：本题考查算法设计和排序的基础知识。 排序是一类最基本的操作，因此要求考生熟悉一些典型的排序算法，包括其算法思想、时空复杂度以及应用场合。若数据基本有序，插入排序应该是最佳选择，输入数据是否有序对归并和计数排序算法并没有影响。对传统的快速排序算法，输入数据有序反而使其效率最低。若关键字取值范围较小，则计数排序是最佳选择，因为在该情况下，该算法的时间复杂度为线性时间。