テクノロジ系
秋期
基本情報技術者 2013年 秋期 問5
5 / 80
待ち行列に対する操作を、次のとおり定義する。 ENQ n:待ち行列にデータnを挿入する。 DEQ : :待ち行列からデータを取り出す。 空の待ち行列に対し,ENQ 1, ENQ 2, ENQ 3, DEQ, ENQ 4, ENQ 5, DEQ; ENQ 6, DEQ, DEQの操作を行った。次にDEQ 操作を行ったとき、取り出される値 はどれか。
正解と解説
表示する
正解 ウ
5
待ち行列(キュー)はFIFO(先入れ先出し)で、ENQで入れた順にDEQで取り出される。操作を順に追うと、それまでのDEQで1,2,4が取り出され、最後に問われるDEQでは次の値である5が取り出される。