给出关键字序列{ 321,156,57,46,28,7,331,33,34,63 },下面哪个选择是按次位优先(LSD)链式基数排序进行了一趟分配和收集的结果
时间: 2024-04-25 16:27:18 浏览: 181
关键字排序
这道题需要进行一次LSD基数排序的分配和收集过程,我来给你讲一下。
我们先根据个位数来分配数字:
321 -> 1
156 -> 6
57 -> 7
46 -> 6
28 -> 8
7 -> 7
331 -> 1
33 -> 3
34 -> 4
63 -> 3
按照个位数分配后,数字被分配到了不同的桶中,接下来按照桶的顺序,将数字收集起来:
321 -> 331
33 -> 34
156 -> 57
63 -> 28
7 -> 46
57 -> 7
34 -> 321
46 -> 156
8 -> 空
根据个位数的分配和收集结果,选择D选项:{ 331, 34, 57, 28, 46, 7, 321, 156, 空, 63 }。
阅读全文