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

admin2019-05-10 38

问题对{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。

转载请注明原文地址:https://kaotiyun.com/show/E9Ci777K

计算机408

相关试题推荐

随机试题

最新回复(0)