设待排序数据中最大者为2010,则对基数为10的基数排序,需要进行()趟排序。

第1题：

有n个十进制整数进行基数排序，其中最大的整数为5位，则基数排序过程中临时建立的队数个数是（）。

A．10

B．n

C．5

D．2

第2题：

对n个正整数进行排序，每个正整数的数位最多k位，则基数排序的时间复杂度为O（nk)。

第3题：

在归并排序中，若待排序序列中的数据元素个数为20，则共需要进行__________趟归并。

第4题：

对一组数据（2，12，16，88，5，10)进行排序，若前3趟排序结果如下：第一趟排序结果：2，12，16，5，10，88第二趟排序结果:2，12，5，10，16，88第三趟排序结果:2，5，10，12，16，88则采用的排序方法可能是（）。

A．冒泡排序

B．希尔排序

C．归并排序

D．基数排序

第5题：

8、在归并排序中，若待排序记录的个数为20，则共需要进行（)趟归并。

A．5

B．4

C．8

D．7