問題
整列アルゴリズムの一つであるクイックソートの記述として、適切なものはどれか。
選択肢
- 1対象集合から基準となる要素を選び、これよりも大きい要素の集合と小さい要素の集合に分割する。この操作を繰り返すことによって、整列を行う。
- 2対象集合から最も小さい要素を順次取り出して、整列を行う。
- 3対象集合から要素を順次取り出し、それまでに取り出した要素の集合に順序関係を保つよう挿入して、整列を行う。
- 4隣り合う要素を比較し、逆順であれば交換し、整列を行う。
正解
1. 対象集合から基準となる要素を選び、これよりも大きい要素の集合と小さい要素の集合に分割する。この操作を繰り返すことによって、整列を行う。
詳しい解説を見る解説を閉じる
解説
クイックソートは、基準値（ピボット）を選び、それより大きい要素群と小さい要素群に分割し、各部分集合に対して同じ操作を再帰的に繰り返す分割統治法の整列アルゴリズムである。よってアが正しい。イは選択ソート、ウは挿入ソート、エはバブルソートの説明である。（出典: 平成27年度 秋期 基本情報技術者試験 午前 問7）
一問一答
科目A 180問+科目B 60問