对于字符串序列 [abc, bcd, abd, acd, aab], 如果使用基数排序按字母排序,第一次按最右边的字母排序后,序列的顺序是?
答案解析
核心考点说明:基数排序不仅可以用于数值排序,也可以用于字符串排序,每次比较一个字符。解题思路分析:第一次按最右边的字母(即最后一位)排序,相同字符保持原顺序。每个选项的详细分析:A选项,按最后一位排序,c, d, d, c, b,排序结果不正确; B选项,按最后一位排序,b, c, d, d, c, 排序结果正确; C选项,按最后一位排序,b, d, c, d, c排序错误; D选项,按最后一位排序,c, d, d, c, b排序结果错误。易错点提醒:理解字符的比较规则,以及相同字符保持原顺序。正确答案的直接依据:按照最后一个字符排序,相同字符保持原有相对位置。错误选项的主要问题:其他选项的排序不符合按照最后一个字符排序的规则。基数排序的基本概念:基数排序可以应用于不同类型的元素,只要元素可以分解为可比较的位或字符。关键依据:按最后一位字符的大小排序。
正确答案:B