单选题
对{05，46，13，55，94，17，42)进行基数排序，一趟排序的结果是：( )。【武汉理工大学2004一、10(3分)】
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，1 7，42，94
【正确答案】
C
【答案解析】
解析：先对个位数排序，分到0～9的10个桶中，再收集起来。序列中个位数最小的是2(元素42)，故C为所求，不需一趟排序结束就可以得出结论。
提交答案
关闭