【基本情報技術者試験】平成30年秋期午前問題・解説・解答

[TOP] [午前分野別] [午後分野別] [キーワード索引] [令和元年秋午前] [令和元年秋午後]

平成30年秋期基本情報技術者午前問05

問05　　 待ち行列に関する問題

　待ち行列に対する操作を，次のとおり定義する。

ENQ　 n　：待ち行列にデータ n を挿入する。

DEQ　　　：待ち行列からデータを取り出す。

　空の待ち行列に対し， ENQ 1，ENQ 2，ENQ 3，DEQ，ENQ 4，ENQ 5，DEQ，ENQ 6，DEQ，DEQ の操作を行った。次の DEQ の操作で取り出されるデータはどれか。

ア　1　　　　　イ　2　　　　　ウ　5　　　　　エ　6

解説

  ①        ②        ③        ④        ⑤        ⑥        ⑦        ⑧        ⑨        ⑩

④ の「DEQ」で１が取り出される。

⑦ の「DEQ」で２が取り出される。

⑨ の「DEQ」で３が取り出される。

⑩ の「DEQ」で４が取り出される。

次の「DEQ」で５が取り出される。

【平成15年春問13】