平成30年度 春期 (特別措置試験) 問96
基礎理論
キューに関する問題
先入れ先出し(First-In First-Out,FIFO)処理を行うのに適したキューと呼ばれるデータ構造に対して“8”,“1”,“6”,“3”の順に値を格納してから,取出しを続けて2回行った。2回目の取出しで得られる値はどれか。
- ア1
- イ3
- ウ6
- エ8
答えと解説を見る
✓ これが正解ア1
解説
先に入れたものから順に出るので、二回目の値は一です。
キューという並べ方は、先に入れたものが先に出る形です。窓口に並ぶ列と同じで、後から来たものは後ろに付きます。入れた順は、八、一、六、三でした。取り出すときは、いちばん先に入れた八が最初に出ます。残るのは、一、六、三の三つです。次に取り出すと、その中でいちばん先に入っていた一が出ます。だから二回目に得られる値は一になります。似た並べ方に、後から入れたものが先に出る形もあります。そちらなら二回目に出るのは六になるので、どちらの形かを取り違えると答えが変わります。手順を追う問題は、頭の中だけで数えず、入れた順を横に書き出して、出したものに印を付けながら進めると確実です。どちらの並べ方かを取り違えると、答えがそっくり入れ替わります。だから、まず形の名前を確かめ、それから手順を追います。
ほかの選択肢はなぜ違うのか
- イ3:最後に入れた値です。後から入れたものが先に出る並べ方だと考えると、一回目に出てくる値にあたります。今回は先に入れたものから出る形なので、この値はまだ列の中に残ったままになります。並べ方の取り違えです。まだ残っています。
- ウ6:三番目に入れた値です。後から入れたものが先に出る並べ方だと考えたときの、二回目の値にあたります。二つの並べ方を混同すると、この値を選んでしまうので、どちらの形かを先に確かめておく必要があります。形を確かめます。
- エ8:最初に入れた値です。先に入れたものから出る形なので、これは一回目に出てきます。設問が聞いているのは二回目なので、一つ手前の答えを書いてしまった形になります。何回目かを読み落とさないようにします。何回目かを読みます。
出典:平成30年度 春期 ITパスポート試験(特別措置試験) 問96
この解説に誤りを見つけたら教えてください。直して、直した記録を残します。誤りを報告する(メールが開きます)