平成15年春期試験問題 午前問13

午前試験免除制度対応!基本情報技術者試験のeラーニング【独習ゼミ】
待ち行列に対する操作を,次のとおり定義する。

 ENQ n:待ち行列にデータnを挿入する。
 DEQ :待ち行列からデータを取り出す。

 空の待ち行列に対し,ENQ1,ENQ2,ENQ3,DEQ,ENQ4,ENQ5,DEQ,ENQ6,DEQ,DEQの操作を行った。次にDEQ操作を行ったとき,取り出される値はどれか。

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

[ENQ1] 1
[ENQ2] 21
[ENQ3] 321
[DEQ]  32 →1
[ENQ4] 432
[ENQ5] 5432
[DEQ]  543 →2
[ENQ6] 6543
[DEQ]  654 →3
[DEQ]  65 →4

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

[DEQ]  6 →5

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

この問題の出題歴


Pagetop