ファイルを4冊だけ置くことの出来る机で、A~Fの6冊のファイルを使って仕事をする。机上に5冊目のファイルを置きたい時、机上の4冊のファイルのうち、最後に参照してから最も時間が経過しているファイルを引き出しにしまうことにする。ファイルがA,B,C,D,B,A,E,A,B,Fの順で必要になった場合、最後に引き出しにしまうファイルはどれか。
- ア: A
- イ: B
- ウ: D
- エ: E
解答を見る
ファイルを4冊だけ置くことの出来る机で、A~Fの6冊のファイルを使って仕事をする。机上に5冊目のファイルを置きたい時、机上の4冊のファイルのうち、最後に参照してから最も時間が経過しているファイルを引き出しにしまうことにする。ファイルがA,B,C,D,B,A,E,A,B,Fの順で必要になった場合、最後に引き出しにしまうファイルはどれか。
解答を見る
正解: ウ
解説:
実際に表などを作ってシミュレートしてみるとよい。
ファイルがA,B,C,D,B,A,E,A,B,Fの順で必要になった場合、以下のように処理される。
よって、最後に引き出しにしまわれるのはDであることが分かる。