2.27特別なテスト補充

• ソートが初期状態:(急速バブルソートに加えの独立した最適化された旅行の総数、他の人があります）

• 初期状態のアルゴリズムの独立の複雑さがある：ヒープソート、マージソート、選択ソート、基数ソート。

• かかわらず、初期状態の要素の総数を比較：ランキング塩基の順序を選択します。

• 初期状態とは独立して可動要素の総数は、次のとおりマージソート、基数ソート。

• posは常に最初の要素を選択した場合、最悪の場合には、すぐにソート正シーケンスまたは逆順の配列は、その後、各部門は唯一のサブシーケンスを使用すると、再帰呼び出しを実行する必要があり、その場合には以下のレコードを、上で分割されました。明らかに、A（3つのセンタリング要素に分割）、再帰の深さは、ログ（2、n）とされ、その結果、可能POS二つにソートする各でき、すなわち、空間的複雑度はO（ログ（2 、N））。

• ソート時のカウントのためのスペースの方法は、アレイの時間複雑さのような、結合された長さM nを配列決定する場合、最適にソートされ（O（MN （関数logm）） ）

  分析：N = 1、それがソート数mをマージすることになる場合、時間計算量はO（mlogm）であります

• 最良のケースでは、次のソートアルゴリズム（）ソートアルゴリズムは、キーワードの必要な最小数を比較します。
  A.バブルソート
  B.直接挿入ソート
  C.クイックソート
  D.マージソート

  分析：ノートフラグを追加バブリングするN-1回の比較、交換、最適なO（N）の非存在下で終了することができ、元の配列のみ比較的整然とN-1回の時点でインライン方式
  の答え：AB

• 再帰的にすばやくソート順テーブルへ。再帰に関する次のステートメントは、権利があります（）。
  A.再帰配置順序に関わらず、初期データの
  最初の長い区分を処理する再帰の数減らすことができ、各分割B.後、
  各分割後C.が、第1処理短い分割は再帰の数減らすことができる
  D.再帰およびかかわらず、得られた各分割後のパーティションの処理順序の

  分析：再帰クイックソート順は関係なく、長いパーティションに対処するか、短いパーティションに対処することであるゾーニングプロセスの再帰の数には影響しません。
  回答：D