平成15年春期試験問題 午前問13

整列法の特徴に関する記述a,b,cと,その名称の適切な組合せはどれか。ここで,データ数はnである。安定であるとは,同じキー値をもつデータの順序が整列前と変わらないことを表す。

  1. 比較回数は nlogn に比例し,安定であるが,データ数の半分程度の作業領域を必要とする。
  2. 比較回数は nlogn に比例するが,安定でない。作業領域も不要である。
  3. 比較回数は n2 に比例し,安定である。作業領域も不要である。

13.gif
正解 問題へ
分野:テクノロジ系
中分類:アルゴリズムとプログラミング
小分類:アルゴリズム
解説
この問題に対する解説はまだありません。

Pagetop