うごく基本情報

平成25年度 春期 問6

アルゴリズムとプログラミング › スタック・キュー △ ときどき出る

出典:平成25年度 春期 基本情報技術者試験 午前 問6 の問題

出典:平成25年度 春期 基本情報技術者試験 午前 問6

正解と解説を見る

正解:ア

覚えること:逆ポーランド記法は、演算子が早く出てくるほど、途中でスタックに積まれる値が少なくて済む。

ab+c+d+ は、a, b を積んで+で1つにし、c を積んで+、d を積んで+と進むので、スタックの深さは最大 2 です(ア)。イ(ab+cd++)は最大 3、ウ(abc++d+)は最大 3、エ(abc+d++)は最大 3 です。

解説はこのサイトが作成したものです。