第5問
コンピュータでデータ処理を行うために様々なアルゴリズムが提供されている。 各種業務に必要な処理内容に照らして適切なものを選択できるように、それらの特 性を把握しておく必要がある。
- ア ルゴリズムの特性や処理手順に関する以下の文章の空欄Ａ〜Ｄに入る語句の組 み合わせとして、最も適切なものを下記の解答群から選べ。 次に示す つの並べ替え手順のうち、データ交換や比較の回数が多く並べ替えの 実行時間が大きいのは Ａ の方法である。 最も小さい(大きい)値を見つけて先頭のデータと交換し、以下残りのデータ に対して同様の手順を適用する方法。 先頭から順に隣り合うデータを比較して、順序が逆ならば交換する作業を最 終データまで行い、最も小さい(大きい)値を末端に移動させ、以下同様の手順 を繰り返す方法。 データ探索において、求めるデータが中央のデータより前にあるか後ろにあるか の判定を、範囲を狭めながら繰り返し行う Ｂ では Ｃ を用意する必 要がある。 また、ハッシュ法ではハッシュ値に Ｄ を組み込む必要がある。 V解答群X
- イ Ａ：① Ｂ：線形探索法 Ｃ：規則性がないデータ Ｄ：衝突が生じた際の処理
- ウ Ａ：① Ｂ：二分探索法 Ｃ：規則性がないデータ Ｄ：誤差が含まれた際の処理
- エ Ａ：② Ｂ：線形探索法 Ｃ：順序よく並べたデータ Ｄ：誤差が含まれた際の処理
- オ Ａ：② Ｂ：二分探索法 Ｃ：順序よく並べたデータ Ｄ：衝突が生じた際の処理 DKJC-1F
▼ 解答・解説を見る
正解：エ
解答：エ
並べ替えの①は「最小（最大）値を見つけて先頭と交換する」選択ソート、②は「隣り合うデータを比較し逆順なら交換する」バブルソート。比較・交換回数が多く実行時間が大きいのは隣接交換を繰り返す②バブルソート（A＝②）。データ探索で中央値と比較し範囲を半分ずつ狭めるのは二分探索法（B）で、これには事前に順序よく並べたデータ（C）が必要。ハッシュ法では異なるキーが同一ハッシュ値になる衝突（コリジョン）が生じた際の処理（D）を組み込む必要がある。
- ア（×）：A：①は誤り（交換回数が多いのは②）。B：線形探索法も中央値比較の記述に合わない。
- イ（×）：A：①が誤り。C：二分探索に必要なのは規則性のないデータではなく整列済みデータ。
- ウ（×）：A：②は正しいが、B：線形探索法が誤り、D：誤差処理はハッシュ法の論点ではない。
- エ（○）：A：②（バブルソート）／B：二分探索法／C：順序よく並べたデータ／D：衝突が生じた際の処理。すべて整合する。
よって エ。