有n个记录的文件，若关键字位数为d，基数为r，则基数排序共需进行（）遍分配与收集。

[单选题]有n个记录的文件，若关键字位数为d，基数为r，则基数排序共需进行（）遍分配与收集。A.nB.rC.dD.d+r

[单选题]有n个记录的文件，若关键字位数为d，基数为r，则基数排序共需进行()遍分配与收集。A.nB.rC.dD.d+r

[单选题]对给定的关键字序列110，119，007，911，114，120，122进行基数排序，则第2趟分配收集后得到的关键字序列是（）A.007，110，11

[单选题]若关键字是非负整数，快速排序、归并、堆排序和基数排序 (54) 最快。若要求辅助空间为O (1) ，应选 (55) 。(54)，(55) A．快速排序B．归并排序C．堆排序D．基数排序

[名词解释] 基数排序

[单选题]设一组初始记录关键字序列为（345，253，674，924，627），则用基数排序需要进行（）趟的分配和回收才能使得初始关键字序列变成有序序列。A.3

[单选题]设一组初始记录关键字序列为（345，253，674，924，627），则用基数排序需要进行（）趟的分配和回收才能使得初始关键字序列变成有序序列。A.3

[单选题]设一组初始记录关键字序列为(345，253，674，924，627)，则用基数排序需要进行()趟的分配和回收才能使得初始关键字序列变成有序序列。A.3

[单选题]若排序前后关键字相同的两个元素相对位置不变，则称该排序方法是稳定的。下列排序算法中，有（　）种排序算法是稳定的：归并排序、快速排序、希尔排序、堆排序、

[单选题]设有n个待排序的记录关键字，则在堆排序中需要（）个辅助记录单元。A.1B.n-1C.D.n+1