2013年度 秋期 データベーススペシャリスト 午前I 問3

アの「3」は、要素の入れ替え回数としては少なすぎます。6つの要素を持つ未整列配列を一度の走査で完全に整列できる可能性は低く、特にこの与えられた値の並びでは、より多くの入れ替えが必要と推測されます。イの「6」は、配列の要素数と同じであり、必ずしも入れ替え回数と一致するわけではありません。例えば、既に整列されている場合、入れ替えは0回です。エの「15」は、考えられる入れ替え回数としては多すぎる可能性があります。もしこれが全探索的な比較に基づくアルゴリズムだとしても、要素数6で15回の入れ替えというのは、特定のアルゴリズムの構造と合致しにくい値です。

この問題は、提示された流れ図が具体的にどのようなソートアルゴリズムを表しているかによって、入れ替え回数が決定されます。一般的に、選択肢に示されたような数値の入れ替え回数を問う問題は、バブルソート、挿入ソート、選択ソートといった基本的なソートアルゴリズムの動作を理解しているかを問うものが多いです。