今日は金曜日「情報処理シリーズ」の６０回目です。
前回 は平成21年度 秋期 午前 問題 問5 を解きました。
金曜日は情報処理技術者(SE)を目指したい方向けの記事です。
きくちはじめ工房では、情報処理試験・受験対策レッスン(月謝制)を
ご提供しています。時間の都合でブログでは書ききれないことも含め
丁寧で分かりやすいレッスンをご提供しております。受講生募集中！
今日は、平成21年度 秋期 午前 問題 問6 を解きます。
問６ クイックソートの処理方法を説明したものはどれか。
ア 既に整列済みのデータ列の正しい位置に，データを追加する操作を繰り返してい
く方法である。
イ データ中の最小値を求め，次にそれを除いた部分の中から最小値を求める。この
操作を繰り返していく方法である。
ウ 適当な基準値を選び，それより小さな値のグループと大きな値のグループにデー
タを分割する。同様にして，グループの中で基準値を選び，それぞれのグループを
分割する。この操作を繰り返していく方法である。
エ 隣り合ったデータの比較と入替えを繰り返すことによって，小さな値のデータを
次第に端の方に移していく方法である。
解説：
ソート(並べ替え)は、データ構造とアルゴリズムの分野での
頻出問題の１つです。今回はクイックソートに関する設問で
各々のソートの定義自体を知っておけば即答できる問題です。
（注：教科書等で実際の動き方を確認しておいて下さいね）
答：ウ
きくちはじめ工房の情報処理対策レッスンをご利用の方には
もっと詳しく、分かりやすく、かみ砕いた解説をご提供しておりますので
どうぞご検討ください。
補足：
ア：挿入法
イ：選択法（最小値選択法）
ウ：基準値のことをピボットと言いますので
定義と合わせて覚えておくと良いです。
エ：バブルソート
それではまた来週をお楽しみに～。
▼情報処理技術者試験の参考書/問題集はアイテックがオススメです
・基本情報技術者予想問題集〈2010春〉
・徹底解説基本情報技術者本試験問題 2010春
・合格への総まとめ 基本情報技術者午前対策〈2010〉
・基本情報技術者 午後問題の重点対策〈2010〉
きくちはじめ工房では、情報処理技術者試験の受験対策（学習支援）
を行っております。個別指導、グループ指導、ご相談に応じます。
分かりやすく、丁寧な、レッスンをご提供しています。
お問い合わせ、お待ちしております。
【お問い合わせ・ご依頼はこちらへ】