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

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

admin2019-05-10  71
问题 对{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://www.kaotiyun.com/show/E9Ci777K
本试题收录于： 计算机408题库学硕统考专业分类
0

计算机408

学硕统考专业

相关试题推荐
随机试题
最新回复(0)