给出关键字序列{ 4321, 56, 57, 46, 28, 7, 331, 33, 234, 63 },下面哪个选择是按次位优先(LSD)链式基数排序进行了一趟分配和收集的结果? A. →4321→331→33→63→234→56→46→57→7→28 B. →57→46→28→7→33→234→63→56→4321→331 C. →56→28→4321→331→33→234→46→57→63→7 D. →331→4321→33→63→234→56→46→57→7→28
时间: 2023-11-18 08:13:16 浏览: 109
数据结构的链式基数排序
3星 · 编辑精心推荐
根据LSD基数排序的原理,排序是从最低位开始依次进行的,因此我们需要比较关键字序列中最低位的数字,将其分配到对应的桶中,然后再将桶中的数字按顺序收集起来,这样完成一趟排序。根据这个原理,我们可以模拟一下每个选项进行一趟排序的结果,最终发现选项C是正确的。
按C选项进行一趟排序的过程如下:
1. 按个位数字分配到桶中:4321→331→33→63→234→56→46→57→7→28
2. 按桶编号顺序收集:56→28→4321→331→33→234→46→57→63→7
因此,选项C是按次位优先(LSD)链式基数排序进行了一趟分配和收集的结果。
阅读全文