平成15年春期
平成15年春期試験問題 午前問13
問13
解説へ
整列法の特徴に関する記述a,b,cと,その名称の適切な組合せはどれか。ここで,データ数はnである。安定であるとは,同じキー値をもつデータの順序が整列前と変わらないことを表す。
比較回数は nlogn に比例し,安定であるが,データ数の半分程度の作業領域を必要とする。
比較回数は nlogn に比例するが,安定でない。作業領域も不要である。
比較回数は n
2
に比例し,安定である。作業領域も不要である。
ア
イ
ウ
エ
正解
エ
問題へ
分野:テクノロジ系
中分類:アルゴリズムとプログラミング
小分類:
アルゴリズム
広告
解説
この問題に対する解説はまだありません。
問題をシェア
前の問題
次の問題
▲
Pagetop