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