ホーム › 基本情報技術者試験 › 平成21年度 秋期 › 問6平成21年度 秋期 基本情報技術者試験 問6テクノロジ系テクノロジ系2009年☆ ブックマーククイックソートの処理方法を説明したものはどれか。既に整列済みのデータ列の正しい位置に,データを追加する操作を繰り返していく方法である。データ中の最小値を求め,次にそれを除いた部分の中から最小値を求める。この操作を繰り返していく方法である。適当な基準値を選び,それより小さな値のグループと大きな値のグループにデータを分割する。同様にして,グループの中で基準値を選び,それぞれのグループを分割する。この操作を繰り返していく方法である。隣り合ったデータの比較と入替えを繰り返すことによって,小さな値のデータを次第に端の方に移していく方法である。購入状況を確認しています…正答3解説正解はウ。 クイックソートは基準値(ピボット)を選び,それより小さい値と大きい値のグループに分割し,各グループで同様の分割を再帰的に繰り返す方式である。 アは挿入ソート,イは選択ソート,エはバブルソートの説明である。← 問5問7 →まとめて解く平成21年度 秋期を通しで解く(80問)→この回の他の問題平成21年度 秋期 基本情報技術者試験 の全80問を見る →