ヒープソートに関する記述として，適切なものはどれか。
ア 最悪計算量がO(n log n)であり，追加のメモリ領域をほとんど必要としない。
イ 平均計算量はO(n log n)であるが，最悪計算量はO(n²)になる場合がある。
ウ 安定なソートアルゴリズムであり，同じ値の要素の順序が保たれる。
エ ソート対象のデータ量に比例した作業用メモリ領域が必要である。
正解: ア
要点: ヒープソートは最悪計算量がO(n log n)であり，追加メモリがほぼ不要なインプレースソートである。
この問題に出てくる用語
同じ回の前後の問題
- 令和6年度範囲 練習問題4: ミーリマシンとムーアマシンの違いに関する記述として，適切なものはどれか。
- 令和6年度範囲 練習問題6: 要素数nの配列をマージソートで整列するとき，マージ操作の呼出し回数のオーダはどれか。ただし，マージソ
テクノロジ系の他の問題
- 令和6年度範囲 練習問題6: 要素数nの配列をマージソートで整列するとき，マージ操作の呼出し回数のオーダはどれか。ただし，マージソ
- 令和6年度範囲 練習問題7: バックトラッキング法に関する記述として，適切なものはどれか。
- 令和6年度範囲 練習問題8: 貪欲法（グリーディ法）の特徴として，適切なものはどれか。
- 令和6年度範囲 練習問題9: RISCプロセッサの特徴として，適切なものはどれか。
- 令和6年度範囲 練習問題10: CISCプロセッサの特徴として，最も適切なものはどれか。
アプリで弱点分析つきの演習ができます