平成30年秋期試験午前問題 問5

午前試験免除制度対応!基本情報技術者試験のeラーニング【独習ゼミ】
待ち行列に対する操作を,次のとおり定義する。
ENQ n:
待ち行列にデータnを挿入する。
DEQ :
待ち行列からデータを取り出す。
 空の待ち行列に対し,ENQ1,ENQ2,ENQ3,DEQ,ENQ4,ENQ5,DEQ,ENQ6,DEQ,DEQの操作を行った。次にDEQ操作を行ったとき,取り出されるデータはどれか。

  • 1
  • 2
  • 5
  • 6
正解 問題へ
分野:テクノロジ系
中分類:アルゴリズムとプログラミング
小分類:データ構造
待ち行列(キュー構造)は、先に入ったものから先に取り出す「先入先出し方式」のデータ構造です。左を待ち行列の入口、右を出口として操作に伴う待ち行列の変化を追っておきます。

ENQ1: [1]
ENQ2: [2][1]
ENQ3: [3][2][1]
DEQ:  [3][2] → [1]
ENQ4: [4][3][2]
ENQ5: [5][4][3][2]
DEQ:  [5][4][3] → [2]
ENQ6: [6][5][4][3]
DEQ:  [6][5][4] → [3]
DEQ:  [6][5] → [4]

次に行われるDEQ操作で取り出される値が答えとなります。

DEQ:  [6] →[5]

したがって答えは「5」が適切です。

この問題の出題歴


Pagetop