ホーム › 基本情報技術者試験 › 平成25年度 春期 › 問6平成25年度 春期 基本情報技術者試験 問6テクノロジ系テクノロジ系2013年☆ ブックマーク図は,逆ポーランド表記法で書かれた式abcd+++をスタックで処理するときのスタックの変化の一部を表している。 この場合,スタックの深さは最大で4となる。 最大のスタックの深さが最も少ない逆ポーランド表記法の式はどれか。ab+c+d+ab+cd++abc++d+abc+d++購入状況を確認しています…正答1解説正解はア。 各式をスタックで評価すると,ab+c+d+はpush a,b→+(2つ消費し1つ積む)→push c→+→push d→+という流れになり,スタックの深さは最大2にしかならない。 他の選択肢はいずれも最大3に達するため,最少なのはこの式である。← 問5問7 →まとめて解く平成25年度 春期を通しで解く(80問)→この回の他の問題平成25年度 春期 基本情報技術者試験 の全80問を見る →