問4 併合の処理で残りを写す回数

正解はイです。

n1 ＝ 2、n2 ＝ 2 で、i、j、k は 1 から始まります。最初の while は、両方にまだ要素がある間、小さいほうを work に写します。data1[1] ＝ 2 と data2[1] ＝ 1 を比べ、2 ≦ 1 は偽なので work[1] ← 1、j ＝ 2、k ＝ 2 です。次に 2 と data2[2] ＝ 4 を比べ、2 ≦ 4 は真なので work[2] ← 2、i ＝ 2、k ＝ 3 です。3 と 4 を比べ、3 ≦ 4 は真なので work[3] ← 3、i ＝ 3、k ＝ 4 です。i ＝ 3 は n1 ＝ 2 を超えたので最初の while を抜けます。2 つ目の while (i ≦ n1) は 3 ≦ 2 が偽なので 1 回も回りません。3 つ目の while (j ≦ n2) は 2 ≦ 2 が真なので、α の行で work[4] ← 4 を実行し、j ＝ 3 になって抜けます。α の行は 1 回だけ実行され、work は {1, 2, 3, 4} です。正解はイです。