アルゴリズムとプログラミング
基本情報技術者試験｜単方向連結リスト head→[10]→[20]→[30]→NULL がある。各ノードは val と next…
単方向連結リスト head→[10]→[20]→[30]→NULL がある。各ノードは val と next をもつ。次の擬似言語は、値 target をもつノードの直後に値 v の新ノードを挿入する手続である。target=20, v=25 を与えて実行したあと、head から末尾までの val の並びはどれか。
○手続: insertAfter(ノード: head, 整数型: target, 整数型: v)
ノード: cur ← head
while (cur が NULL でない)
if (cur.val が target と等しい)
ノード: node ← 新ノード(v)
node.next ← cur.next
cur.next ← node
return
endif
cur ← cur.next
endwhileア{10, 20, 25, 30}
イ{10, 25, 20, 30}
ウ{25, 10, 20, 30}
エ{10, 20, 30, 25}
正解
ア．{10, 20, 25, 30}
target=20 のノードを走査で見つけ、新ノード 25 の next を元の cur.next（30）に向け、cur.next を 25 に付け替える。順序を保って 25 が 20 と 30 の間に入り {10,20,25,30} となるため アが正しい。
?選択肢ごとの解説
ア ○target=20 のノードを走査で見つけ、新ノード 25 の next を元の cur.next（30）に向け、cur.next を 25 に付け替える。順序を保って 25 が 20 と 30 の間に入り {10,20,25,30} となるため アが正しい。
イ ×挿入位置を 1 つ手前にずらし 10 の直後に入れた {10,25,20,30} であり、target の一致判定をずらした誤りである。
ウ ×先頭に挿入した {25,10,20,30} であり、直後挿入ではなく先頭追加と取り違えた誤りである。
エ ×末尾に追加した {10,20,30,25} であり、target の直後ではなくリスト末尾へ付けた誤りである。
アルゴリズムとプログラミングの他の問題
単方向連結リストの各ノードはメンバ val（整数）と next（次ノードへの参照。なければ…単方向連結リストの各ノードは val（整数）と next（参照、なければ NULL）をもつ。次の擬似言語は、値…単方向連結リストの各ノードは val と next（参照、末尾は NULL）をもつ。次の擬似言語は、リスト a…単方向連結リストの各ノードは val と next（参照、末尾は NULL）をもつ。次の擬似言語は、low を 1…単方向連結リストと比べた双方向連結リストの利点として最も適切なものはどれか。単方向連結リストの各ノードはメンバ val（整数）と next（次ノードへの参照。なければ NULL）をもつ。先頭ノード…次の擬似言語は再帰によって b の e 乗を求める手続である。power(2, 10) を実行したとき、戻り値はどれか。…次の擬似言語は、n 枚の円盤を 3 本の杭を使って移す「ハノイの塔」で、1 枚を動かすたびに move を 1…
この問題の「深掘り・誤答の完全解説・覚え方」は、登録すると読めます。
基本情報技術者試験は全4,036問。公開しているのはその一部で、登録すると残りも一問ごとにAI解説つきで解けます。SRS暗記カード・全真模試・弱点診断まで。
登録は1分・クレジットカード不要。無料のまま練習・暗記カード・模試まで使えます。
作成・校閲：ukamiru編集部 · 基本情報技術者試験 過去問 · fe-b-algo-0041