如果一组记录的排序码为 (21, 12, 33, 44, 25),使用基数排序时,当按照十位数排序时,以下哪个排序结果是正确的?(假设个位数已经排好,且排序是稳定的)
答案解析
核心考点说明:基数排序按照位数进行排序,且在每一轮排序中保持稳定性。解题思路分析:首先考虑按照十位数排序,个位数排序结果已知。每个选项的详细分析:A选项,正确将十位数为1的12放在最前面,十位数为2的21和25其次,十位数为3的33最后,十位数为4的44最后;B选项,十位数为1的12没有放在最前面;C选项,排序错误;D选项,排序错误。易错点提醒:注意排序的稳定性,相同十位数的元素应该保持原有顺序。正确答案的直接依据:按照十位数进行排序,十位数为1的放在前面,然后是十位数为2,再是3,最后是4。错误选项的主要问题:B,C,D选项中没有按照十位数正确排序。基数排序的基本概念:基数排序按位排序,从低位到高位,保证稳定性。关键依据:十位数的大小,且稳定排序。
正确答案:A