ソフトウェア開発技術者平成15年春期 午前問13

問13

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

  1. 比較回数は nlogn に比例し,安定であるが,データ数の半分程度の作業領域を必要とする。
  2. 比較回数は nlogn に比例するが,安定でない。作業領域も不要である。
  3. 比較回数は n2 に比例し,安定である。作業領域も不要である。
  • 13.png/image-size:397×137

            

分類

テクノロジ系 » アルゴリズムとプログラミング » アルゴリズム

正解

解説

この問題に対する解説は、まだ作成されていません。
© 2010-2024 応用情報技術者試験ドットコム All Rights Reserved.

Pagetop