基本情報技術者試験の過去問と解説
[TOP] [午前分野別] [午後分野別] [キーワード索引] [平成31年春午前] [平成31年春午後]

平成22年 秋期 基本情報技術者 午前 問05
問05   スタック

 A,B,C,D の順に到着するデータに対して,一つのスタックだけを 用いて出力可能なデータ列はどれか。

ア A,D,B,C

イ B,D,A,C

ウ C,B,D,A

エ D,C,A,B


解答←クリックすると正解が表示されます

解説

スタックとは後入れ先出し=後に入れたデータを先に取り出す方法

ア:A、D、B、C の順に出力される
  A、B、C、D 順に到着するデータより A、D、C、B の順になり矛盾

イ:B、D、A、C の順に出力される
  A、B、C、D 順に到着するデータより B、D、C、A の順になり矛盾

ウ:C、B、D、A の順に出力される
  A、B、C、D 順に到着するデータより C、B、D、A の順になり成立

エ:D、C、A、B の順に出力される
  A、B、C、D 順に到着するデータより D、C、B、A の順になり矛盾

【平成16年春 問12】


[←前の問題] [次の問題→] [問題一覧表] [分野別] [キーワード索引] [基本情報技術者試験TOP ]