修了試験 2025-06-08実施分 基本情報技術者試験 問6

解説

正解は4です。 代表的な整列（ソート）アルゴリズムの説明と名称を対応させる問題です。 選択肢1〜3は、説明とアルゴリズム名が入れ替わっています。 【選択肢別解説】 1：× 一定間隔おきの要素で部分列を作って整列し、間隔を詰めていくのはシェルソートです。 クイックソートは基準値で要素を振り分ける方法です。 2：× 隣り合う要素を比較し、順が逆なら入れ替える操作を繰り返すのはバブルソートです。 シェルソートは間隔を空けた要素どうしを整列する方法です。 3：× 基準値（ピボット）を決め、大きい区分と小さい区分に振り分けて繰り返すのはクイックソートです。 バブルソートは隣接要素の比較と交換を繰り返す方法です。 4：○ ヒープソートは、未整列部分を順序木（ヒープ）に構成します。 根にある最大値または最小値を取り出して既整列部分に移し、未整列部分を縮めていきます。 【ポイント】 シェルソートは「間隔」、バブルソートは「隣どうしの交換」、クイックソートは「基準値で分割」、ヒープソートは「順序木から最大・最小を取り出す」が目印です。