客观题——归并排序、基数排序和桶排序

判断题
1.合并排序算法是稳定的排序方法。T
T    F
选择题
1.对N个记录进行归并排序，归并趟数的数量级是：A
选项
A    O(logN)
B    O(N)
C    O(NlogN)
D    O(N2)
2.对N个记录进行归并排序，空间复杂度为：B
选项
A    O(logN)
B    O(N)
C    O(NlogN)
D    O(N2)
3.给出关键字序列{ 4321, 56, 57, 46, 28, 7, 331, 33, 234, 63 }，下面哪个选择是按次位优先（LSD）链式基数排序进行了一趟分配和收集的结果？B
选项
A    →331→4321→33→63→234→56→46→57→7→28
B    →4321→331→33→63→234→56→46→57→7→28
C    →56→28→4321→331→33→234→46→57→63→7
D    →57→46→28→7→33→234→63→56→4321→331
4.To sort N records by merge sort, the worst-case time complexity is:C
选项
A    O(logN)
B    O(N)
C    O(NlogN)
D    O(N2​​ )
5.桶排序算法的时间复杂度T(M, N)是多少？D

void Bucket_Sort(ElementType A[], int N) 
{  count[]初始化;
   while (读入1个学生成绩grade)
      将该生插入count[grade]链表;
   for ( i=0; i<M; i++ ) {
      if ( count[i] )
         输出整个count[i]链表;
   }
}

选项
A    O(M)
B    O(N)
C    O(MN)
D    O(M+N)