对 {05,46,13,55,94,17,42} 进行基数排序，一趟排序的结果是（ ）。

A. 05,46,13,55,94,17,42

B. 05,13,17,42,46,55,94

C. 42,13,94,05,55,46,17

D. 05,13,46,55,17,42,94

基数排序 排序算法

[tag_link]

正确答案：C

基数排序通常从最低有效位（LSD）开始，对数字的每一位进行稳定排序。 给定序列 {05,46,13,55,94,17,42} 均为两位数，第一趟排序根据个位数字进行。 首先，提取每个数字的个位：05（个位 5）、46（个位 6）、13（个位 3）、55（个位 5）、94（个位 4）、17（个位 7）、42（个位 2）。 按照个位数字分配桶（0-9），保持稳定性： 个位 2:42 个位 3:13 个位 4:94 个位 5:05、55（保持原序，05 在 55 前） 个位 6:46 个位 7:17 按桶顺序收集数字，得到序列：42,13,94,05,55,46,17。 这与选项 C 一致。 选项 A 是原始序列； 选项 B 是完全排序后的结果； 选项 D 不符合个位排序顺序。 因此，一趟排序结果为 C。