修了試験 2020-06-14実施分 基本情報技術者試験 問8
待ち行列に対する操作を,次のとおり定義する。 ENQ n:待ち行列にデータnを挿入する。 DEQ :待ち行列からデータを取り出す。 空の待ち行列に対し,ENQ 1,ENQ 2,ENQ 3,DEQ,ENQ 4,ENQ 5,DEQ,ENQ 6,DEQ,DEQの操作を行った。 次にDEQ操作を行ったとき,取り出されるデータはどれか。
正答3
解説
正解はウ。 操作を順に追うと,挿入1,2,3→[1,2,3],DEQで1取出し[2,3],挿入4,5→[2,3,4,5],DEQで2取出し[3,4,5],挿入6→[3,4,5,6],DEQで3,DEQで4を取り出し[5,6]が残る。 次のDEQで取り出されるのは5である。まとめて解く
修了試験 2020-06-14実施分を通しで解く(80問)→