うごく基本情報

平成25年度 秋期 問5

基礎理論 › 待ち行列理論 △ ときどき出る

出典:平成25年度 秋期 基本情報技術者試験 午前 問5 の問題

出典:平成25年度 秋期 基本情報技術者試験 午前 問5

正解と解説を見る

正解:ウ

覚えること:待ち行列(キュー)は、先に入れたデータから順に取り出す(FIFO)。

ENQ 1, 2, 3 の後、DEQ で 1 が出ます。ENQ 4, 5 の後、DEQ で 2。ENQ 6 の後、DEQ で 3、DEQ で 4 が出ます。行列には 5, 6 が残っているので、次の DEQ で取り出されるのは 5 です(ウ)。後から入れたものを先に出すスタックと間違えると 6(エ)を選んでしまいます。アの 1 とイの 2 は、すでに取り出された値です。

解説はこのサイトが作成したものです。

同じ問題が 平成30年度 秋期 問5 にも出ています。