ITパスポート試験 ITパスポート 2010年 (平成22年 春期) 問85: 下から上へデータを積み上げ,上にあるデータから順に取り出すデータ構造(以下,スタックという)がある。これを用いて,図に示すような,右側から入力されたデータの順番
←
ITパスポート 2010年 (平成22年 春期)
Q 8585 / 88
下から上へデータを積み上げ,上にあるデータから順に取り出すデータ構造(以下,という)がある。これを用いて,図に示すような,右側から入力されたデータの順番を変化させて,左側に出力する装置を考える。この装置に対する操作は次の3通りである。
① 右側から入力されたデータをそのまま左側に出力する。
② 右側から入力されたデータをスタックに積み上げる。
③ スタックの1番上にあるデータを取り出して左側に出力する。
この装置の右側から順にX,Y,Zを入力した場合に,この①~③の操作を組み合わせても,左側に出力できない順番はどれか。
この問の正解率:67.27%(1,265件)
解説
ITパスポート 2010年 (平成22年 春期) 問85「下から上へデータを積み上げ,上にあるデータから順に取り出すデータ構造(以下,スタ…」の正解と解説です。ITパスポート試験の「テクノロジ系」分野の過去問で、これまでの受験者の正答率は約67%です。
正解
ウ. Z,X,Y
正答率 67.3%（1,265人中 851人が正解）
問題の解説
スタックはLIFO (Last In First Out) 構造. X,Y,Zの順に入力された場合,Z,X,Yの順に出力するにはZを先に出した後XをYより先に出す手順が無く実現できない.
選択肢ごとの解説
ITパスポート試験 の iOS アプリ版
アプリ版なら、よりスムーズに動作し、
スワイプで問題遷移ができます。
