基本情報技術者試験(FE) 令和6年度科目B｜第4問過去問解説「マージ処理の実行回数」

※本情報は解説作成時点のもので、閲覧時点では法改正等により情報が変更になっている場合がございます。あらかじめご理解いただければ幸いです。

正解は「B.1回実行される」です。
merge({2,3},{1,4}) の実行過程を追うと、/*** a ***/ の行は最終段階で1回だけ実行されます。

この記事では、基本情報技術者試験（FE）試験（令和6年度）科目Bで出題された第4問「マージ処理の実行回数」について、試験対策の観点からわかりやすく解説します。

Contents

merge処理の流れ

小さい方を取り出して配列workへ格納

data1={2,3}、data2={1,4} として処理を追います。

この時点で i=3 となり、i > n1（2）なので最初の while を終了します。

data1 はすべて処理済みなので、data2 に残っている要素だけを追加します。

よって、/*** a ***/ の行（work[k] ← data2[j]）はこのとき1回だけ実行されます。

この問題では、マージソートの併合処理の流れを正しくトレースできるかが問われています。
インデックス i・j・k の動きを丁寧に追うことが重要です。

補足
merge処理は基本情報技術者試験（FE）試験の頻出アルゴリズムです。実際に値を書き出して確認する癖をつけましょう。

基本情報技術者試験（FE）試験では、アルゴリズムの動作回数や実行結果を問う問題が頻出です。
特にマージソートや探索処理は重要テーマです。