アルゴリズムとプログラミング
基本情報技術者試験｜次の擬似言語は、スタックを使って文字型の配列 s を逆順にした文字列を返す手続である。まず全文字を順に…
次の擬似言語は、スタックを使って文字型の配列 s を逆順にした文字列を返す手続である。まず全文字を順に push し、次に空になるまで pop して連結する。s = {'a','b','c','d'}（要素数 4、添字は 1 から）を与えて実行したとき、戻り値となる文字列はどれか。
○文字列型: reverse(文字型の配列: s)
文字列型: out ← ""
整数型: i
for (i を 1 から sの要素数 まで 1 ずつ増やす)
push(s[i])
endfor
while (isEmpty() でない)
out ← out + pop()
endwhile
return outア"abcd"
イ"dcba"
ウ"ad"
エ"dcbax"
正解
イ．"dcba"
a,b,c,d を順に push すると頂上は d になる。LIFO により pop は d,c,b,a の順で、連結すると "dcba" となるため イが正しい。
?選択肢ごとの解説
ア ×入力をそのまま返したとする、スタックの LIFO による反転効果を無視した誤りである。
イ ○a,b,c,d を順に push すると頂上は d になる。LIFO により pop は d,c,b,a の順で、連結すると "dcba" となるため イが正しい。
ウ ×先頭と末尾だけ取り出して 2 文字にした、while を最後まで回さず途中で打ち切った誤りである。
エ ×反転後に余分な 1 文字を付け足して 5 文字にした、pop の回数や連結を取り違えた長さの誤りである。
アルゴリズムとプログラミングの他の問題
次の擬似言語は、演算子 + と ×…次の擬似言語は、丸括弧 ( ) と角括弧 [ ]…1, 2, 3, 4 をこの順に push できるスタックがある。push と pop…2 つのスタック inStk と outStk を用いてキューを実現する。enq は inStk に push…次の擬似言語は、キュー q を用いて整数を処理する。先頭から値を取り出し、それが 3 で割り切れれば total…両端キュー（デック）dq…値スタック valStk と最大値スタック maxStk の 2 本を使い、push…空のスタックに対し、文字 'P' は次の数を push する操作、文字 'o' は pop…
この問題の「深掘り・誤答の完全解説・覚え方」は、登録すると読めます。
基本情報技術者試験は全4,036問。公開しているのはその一部で、登録すると残りも一問ごとにAI解説つきで解けます。SRS暗記カード・全真模試・弱点診断まで。
登録は1分・クレジットカード不要。無料のまま練習・暗記カード・模試まで使えます。
作成・校閲：ukamiru編集部 · 基本情報技術者試験 過去問 · fe-b-algo-0035