对于整数序列 [123, 45, 678, 9, 10],使用基数排序进行排序,第一次按照个位数进行排序后,序列的顺序是怎样的?
答案解析
核心考点说明:基数排序的基本原理是按照数字的每一位(从低位到高位)进行排序。解题思路分析:第一次排序是按照个位数的值进行排序,相同个位数的元素保持原有相对顺序。每个选项的详细分析:A选项,正确的将个位数为0的10放在前面,个位数为3的123排在后面,个位数为5的45继续后移,个位数为8的678后移,个位数为9的9在最后;B选项,9和10的位置不对,没有按照个位数排序;C选项,顺序没有改变;D选项,顺序错误。易错点提醒:注意基数排序是按照位的顺序进行排序,而不是简单的数值大小排序。正确答案的直接依据:按照个位数进行排序,10个位数为0,9个位数为9,45个位数为5,123个位数为3,678个位数为8。错误选项的主要问题:B选项中9和10没有按照个位数排序,C选项没有发生任何变化,D选项排序错误。基数排序的基本概念:基数排序是一种非比较型整数排序算法,其原理是将整数按位数切割成不同的数字,然后按每个位数分别比较。关键依据:个位数的大小进行排序。
正确答案:A