数据结果选择题设一组初始记录关键字序列为(345，253，674，924，627)，则用基数排序需要进行（）趟的分配和回收才能使得初始关键字序列变成有序序列。(A)3(B)4(C)5(D)8这个怎么考虑

Question

数据结果选择题
设一组初始记录关键字序列为(345，253，674，924，627)，则用基数排序需要进行（ ）趟的分配和回收才能使得初始关键字序列变成有序序列。
(A) 3(B) 4(C) 5(D) 8
这个怎么考虑

Answer 1

答案选A

首先根据个位数的数值，将它们各自分配到编号0至9的桶（个位数值与桶号一一对应）中。

分配结果如图：

分配结束后。接下来将所有桶中所盛数据按照桶号由小到大（桶中由顶至底）依次重新收集串起来，得到如下数据序列：253 674 924 345 627

接着，再进行一次分配，这次根据十位数值来分配（原理同上），分配结果如下图所示：

分配结束后。接下来再将所有桶中所盛的数据（原理同上）依次重新收集串接起来，得到如下的数据序列：924 627 345 253 674

接着，再进行一次分配，这次根据百位数值来分配（原理同上），分配结果如下图所示：

接下来再将所有桶中所盛的数据（原理同上）依次重新收集串接起来，得到如下的数据序列：253 345 627 674 924

这样就排好了