平成26年度(2014) 試験 問5 | 中小企業診断士 経営情報システム

コンピュータでデータ処理を行うために様々なアルゴリズムが提供されている。
各種業務に必要な処理内容に照らして適切なものを選択できるように、それらの特性を把握しておく必要がある。
アルゴリズムの特性や処理手順に関する以下の文章の空欄Ａ～Ｄに入る語句の組み合わせとして、最も適切なものを下記の解答群から選べ。


次に示す２つの並べ替え手順のうち、データ交換や比較の回数が多く並べ替えの実行時間が大きいのは [Ａ] の方法である。

①最も小さい(大きい)値を見つけて先頭のデータと交換し、以下残りのデータに対して同様の手順を適用する方法。
②先頭から順に隣り合うデータを比較して、順序が逆ならば交換する作業を最終データまで行い、最も小さい(大きい)値を末端に移動させ、以下同様の手順を繰り返す方法。

データ探索において、求めるデータが中央のデータより前にあるか後ろにあるかの判定を、範囲を狭めながら繰り返し行う [Ｂ] では [Ｃ] を用意する必要がある。
また、ハッシュ法ではハッシュ値に [Ｄ] を組み込む必要がある。