アルゴリズムとプログラミング
基本情報技術者試験｜次の擬似言語は、ともに昇順整列済みの 2 つの配列 L と R を 1 つの昇順配列にマージする手続である。L…
次の擬似言語は、ともに昇順整列済みの 2 つの配列 L と R を 1 つの昇順配列にマージする手続である。L = {11, 27, 38}、R = {9, 25, 40}（どちらも添字は 1 から）を与えて実行したとき、戻り値の配列 res の内容はどれか。
○配列: merge(整数型の配列: L, 整数型の配列: R)
整数型の配列: res ← {}（空）
整数型: i ← 1, j ← 1
while (i <= Lの要素数 かつ j <= Rの要素数)
if (L[i] <= R[j])
res の末尾に L[i] を追加; i ← i + 1
else
res の末尾に R[j] を追加; j ← j + 1
endif
endwhile
i <= Lの要素数 の間 L[i] を res に追加し i を進める
j <= Rの要素数 の間 R[j] を res に追加し j を進める
return resア{11, 27, 38, 9, 25, 40}
イ{9, 11, 25, 38, 27, 40}
ウ{9, 11, 25, 27, 38, 40}
エ{40, 38, 27, 25, 11, 9}
正解
ウ．{9, 11, 25, 27, 38, 40}
マージは L と R の先頭同士を比較し小さい方を res に移す操作の繰り返しである。9→11→25→27→38 と取り、最後に R の 40 が残って追加され {9,11,25,27,38,40} となるため ウが正しい。
?選択肢ごとの解説
ア ×比較を行わず L を全部出してから R を全部出した {11,27,38,9,25,40} であり、while の比較を無視した誤りである。
イ ×途中で比較対象を取り違え 38 と 27 の順序が逆になった {9,11,25,38,27,40} であり、添字 i,j の更新ミスによる誤りである。
ウ ○マージは L と R の先頭同士を比較し小さい方を res に移す操作の繰り返しである。9→11→25→27→38 と取り、最後に R の 40 が残って追加され {9,11,25,27,38,40} となるため ウが正しい。
エ ×昇順ではなく降順に並べた {40,…,9} であり、比較演算子の向きを逆にした誤りである。
アルゴリズムとプログラミングの他の問題
次の擬似言語は選択ソートで配列を昇順に整列する手続である。各外側ループで未整列部分の最小値を探し、その位置と先頭が異なる場合…次の擬似言語は計数ソートの前処理である。値が 1〜5 の整数だけからなる配列 data = {3, 1, 5, 2, 3,…次の擬似言語は、値が 0 以上 5 以下の整数だけからなる配列 arr の各値の出現回数を数え、集計用配列 cnt（添字…次の擬似言語はシェルソートの一部であり、間隔 gap を 4 として、間隔 gap…次の擬似言語は選択ソートで要素数 7 の配列 arr を昇順に整列する手続である。内側の文「if (arr[j] <…次の手続 onePassAsc は、配列 arr に対して隣接交換を 1 パス行い、最大値を末尾へ送る（昇順整列の 1…次の擬似言語は、整数型の配列 arr に対して隣接交換を行う手続の一部であり、外側ループの 1 回目（1…次の擬似言語は選択ソートの外側ループ 1 回目（先頭位置 1 を確定させる 1 パス）に相当する。arr = {8,…
この問題の「深掘り・誤答の完全解説・覚え方」は、登録すると読めます。
基本情報技術者試験は全4,036問。公開しているのはその一部で、登録すると残りも一問ごとにAI解説つきで解けます。SRS暗記カード・全真模試・弱点診断まで。
登録は1分・クレジットカード不要。無料のまま練習・暗記カード・模試まで使えます。
作成・校閲：ukamiru編集部 · 基本情報技術者試験 過去問 · fe-b-algo-0039