令和6年度 CBT 基本情報技術者 科目B 問4

イは、最終的な結合処理のループにおける `work[k] ← data2[j]` の実行回数を問うています。関数 `merge({2, 3},{1, 4})` の場合、data1は{2, 3}でn1=2、data2は{1, 4}でn2=2です。最初のwhileループでは、data1[1] (2) > data2[1] (1)のため、work[1]に1が代入されjは2になります。次にdata1[1] (2) ≤ data2[2] (4)のため、work[2]に2が代入されiは2になります。さらにdata1[2] (3) ≤ data2[2] (4)のため、work[3]に3が代入されiは3になります。ここで最初のwhileループは終了します。iがn1を超えたため、次の`while (i ≤ n1)`ループは実行されません。最後に`while (j ≤ n2)`ループに入ります。jは2、n2は2なので条件を満たします。`work[k] ← data2[j]` が実行されwork[4]に4が代入されます。その後jは3、kは5となります。jがn2を超えたためこのループは1回実行され終了します。したがって、αの行は1回実行されます。アは最初のwhileループで処理が完了しないため間違いです。ウ、エは実行回数が実際と異なるため誤りです。