单选题 11.对{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

【正确答案】 C

【答案解析】考查基数排序。基数排序有MSD和LSD两种，且基数排序是稳定的。答案要符合LSD或MSD，且要在排序后相等元素的相对位置不变，即符合稳定性的要求。对于A，不符合LSD和MSD。对于B，符合MSD，但是对于42、46对于关键字4它们的相对位置发生了变化。对于D，不符合LSD和MSD。所以选C。