H29 秋 問5
はなさん
(No.1)
問05 スタック
A,B,C,D の順に到着するデータに対して,一つのスタックだけを 用いて出力可能なデータ列はどれか。
ア A,D,B,C イ B,D,A,C
ウ C,B,D,A エ D,C,A,B
こちらの問題で、回答はウとなっていますが、問題からABCDと到着するデータは1回だけとは記載されていません。
アの場合でも、Aを入れて、Aを取り出し、BCDを入れてDを取り出し、
さらに2巡目のABを入れて、Bを取り出し、2巡目のCを入れられるのではないかと考えました。
問題から、ABCDは1巡しかしないと判断する理由はなぜでしょうか。
A,B,C,D の順に到着するデータに対して,一つのスタックだけを 用いて出力可能なデータ列はどれか。
ア A,D,B,C イ B,D,A,C
ウ C,B,D,A エ D,C,A,B
こちらの問題で、回答はウとなっていますが、問題からABCDと到着するデータは1回だけとは記載されていません。
アの場合でも、Aを入れて、Aを取り出し、BCDを入れてDを取り出し、
さらに2巡目のABを入れて、Bを取り出し、2巡目のCを入れられるのではないかと考えました。
問題から、ABCDは1巡しかしないと判断する理由はなぜでしょうか。
2018.09.28 20:33
阿南市長さん
(No.2)
その場合、出力可能なデータ列が4つではなく7つになるため正解の選択肢がなくなり問題として成立しなくなります。
2018.09.28 20:59
広告
返信投稿用フォーム
スパム防止のためにスレッド作成日から30日経過したスレッドへの投稿はできません。
広告