過去問ドリル

平成30年度 春期 ITパスポート試験 問96

テクノロジ/アルゴリズム

先入れ先出し(First-In First-Out, FIFO)処理を行うのに適したキューと呼ばれるデータ構造に対して“8”,“1”,“6”,“3”の順に値を格納してから,取出しを続けて2回行った。2回目の取出しで得られる値はどれか。

出典:平成30年度 春期 ITパスポート試験 問96

正解:ア

解説

キューは,先に入れたデータから先に取り出すデータ構造です。“8”,“1”,“6”,“3”の順に格納したので,取り出す順も 8,1,6,3 の順になります。2回取り出すと,1回目が“8”,2回目が“1”です。

下線の用語は 用語集 で意味を確認できます。

選択肢ごとの解説

  • ア正しい。2回目の取出しで得られるのは“1”です。
  • イ誤り。“3”は最後に格納された値で,4回目に取り出されます。
  • ウ誤り。“6”は3回目に取り出される値です。
  • エ誤り。“8”は最初に格納された値で,1回目の取出しで得られます。
ITパスポートの過去問を演習モードで解く