IT資格 模擬試験

基本情報技術者試験 模擬試験(科目A)第6回 問6・基礎理論とアルゴリズム(アルゴリズムとデータ構造)

スタックとキューの操作

空のスタックSと空のキューQがある。次の操作を順に行った後、Qからすべての要素を取り出すと、取り出される順序はどれか。ここで、push(x)はSにxを積む操作、pop()はSから要素を取り出す操作、enq(x)はQの末尾にxを入れる操作である。

push(1) → push(2) → push(3) → enq(pop()) → enq(pop()) → push(4) → enq(pop())

  1. A

    2, 3, 4

  2. B

    4, 2, 3

  3. C

    1, 2, 3

  4. D

    3, 2, 4

正解と解説を見る

正解:D

スタックはLIFO(後入れ先出し)、キューはFIFO(先入れ先出し)。Sから3、2、4の順に取り出してQに入れるので、Qからも3、2、4の順に出る。

学習のポイント:スタックとキューが混在するときは、操作ごとに各構造の中身を書き出して追う。

この問題を演習で解く →

基本情報技術者のトップへ 問題一覧へ

このサイトの問題は、公開されている出題範囲に沿って作ったオリジナルの模擬問題です。本試験の問題ではありません。独立行政法人情報処理推進機構(IPA)の公式サービスではありません。