【PTA】【データ構造とアルゴリズム】集計ソート、基数ソート、バケツソート

判定問題
1.連結ソートアルゴリズムは安定したソート方法である.
T
F
選択問題
1.N個のレコードに対して集計ソートを行い、集計回数の数量級は:
オプション
A
O(logN)
B
O(N)
C
O(NlogN)
D
O(N2)
2.N個の記録を並べ替え、空間複雑度は以下の通りである.
オプション
A
O(logN)
B
O(N)
C
O(NlogN)
D
O(N2)
3.キーワードシーケンス{4321,56,57,46,28,7,331,33,234,63}が与えられ、次のどの選択がセカンダリ優先(LSD)チェーン基数ソートによる1回の割当てと収集の結果であるか.
オプション
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:
オプション
A
O(logN)
B
O(N)
C
O(NlogN)
D
O(N2​​ )
5.バケツソートアルゴリズムの時間複雑度T(M,N)はいくらですか?

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)