うごく基本情報

平成24年度 秋期 問5

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

出典:平成24年度 秋期 基本情報技術者試験 午前 問5 の問題

出典:平成24年度 秋期 基本情報技術者試験 午前 問5

正解と解説を見る

正解:イ

覚えること:キューの先頭から取り出してスタックに入れると、取り出す順が逆になる。並べ替えに必要な分だけ移す。

キューは A, B, C, D の順です。deq_push を3回して A, B, C をスタックに入れると、キューには D だけが残ります。次に pop_enq を3回すると、スタックの上から C, B, A の順にキューへ入り、キューは D, C, B, A になります。deq_push は最小 3回です(イ)。D まで移す必要はありません。アの 2回では、A と B しか並べ替えられず、C が D の前に残ります。ウの 4回でも D, C, B, A に並べ替えられますが、最小ではありません。エの 5回は、データが4つしかないのでできません。

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