過去問解きまくり研究所 ホーム

ITパスポート 平成30年度 春期 特別措置試験 問96

基礎理論

キューに関する問題

先入れ先出し(First-In First-Out,FIFO)処理を行うのに適したキューと呼ばれるデータ構造に対して“8”,“1”,“6”,“3”の順に値を格納してから,取出しを続けて2回行った。2回目の取出しで得られる値はどれか。

答えと解説

✓ これが正解ア 1

解説

先に入れたものから順に出るので、二回目の値は一です。

キューという並べ方は、先に入れたものが先に出る形です。窓口に並ぶ列と同じで、後から来たものは後ろに付きます。入れた順は八、一、六、三で、取り出すときはいちばん先に入れた八が最初に出て、一、六、三の三つが残ります。次に取り出すと、その中でいちばん先に入っていた一が出るので、二回目に得られる値は一です。似た並べ方に、後から入れたものが先に出る形もあり、そちらなら二回目に出るのは六です。どちらの形かを取り違えると答えがそっくり入れ替わるので、まず形の名前を確かめてから手順を追います。手順を追う問題は、頭の中だけで数えず、入れた順を横に書き出して、出したものに印を付けながら進めると確実です。

ほかの選択肢の解説

この分野を演習で解く この問題を記録に残す

関連用語

出典:平成30年度 春期 ITパスポート試験(特別措置試験) 問96

解説は当サイト独自のもので、IPA(独立行政法人情報処理推進機構)とは関係ありません。

関連問題

同じ分野の問題

誤りを見つけたら報告する(メールが開きます)