【正确答案】正确答案：在计算机上实现基数排序时，为减少所需辅助存储空间，应采用静态链表作存储结构，即链式基数排序，具体做法如下。 (1)待排序记录以指针相链接，构成一个链表。 (2)“分配”时，按当前“关键字位”的取值，将记录分配到不同的“链队列”中，每个队列中记录的“关键字位”相同。本题是整数序列的基数排序，所以设置0--9共10个队列。 (3)“收集”时，按当前关键字位取值从小到大将各队列首尾相链接成一个链表。 (4)对每个关键字位均重复(2)和(3)两步，直至排序结束。 核心语句段如下： for(i=1；i=0一一一) ／／进行d趟排序 {for(i=0；i

【答案解析】