ホーム›過去問演習›2017年›2017年秋科目A

2017年秋科目A
アルゴリズムの過去問

まずは自分で考えて、理由を確かめよう。

LET'S TRY

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

当てはまるものを、ひとつ選んでね。

1〜4キーで選択し、Enterキーで採点できます。

ア

A, D, B, C

イ

B, D, A, C

ウ

C, B, D, A

エ

D, C, A, B

fe-siken.com
IPAの公開問題について ↗

LET'S UNDERSTAND

キホン猫と、理由を確かめよう。

自分で考えてから、解説を開いてみてね。

正解と解説を見る

正解はウです。

スタックはLIFO（後入れ先出し）構造である。「C, B, D, A」は①A→B→Cを積む，②Cをポップ，③Bをポップ，④Dを積む，⑤Dをポップ，⑥Aをポップの操作で実現可能。アは「Aを出力後にDを出力するにはB,Cが先に積まれており不可」，イはAの後にCを出力するためBが先に取り出せない，エは正しいLIFO順だが，AとBの逆順は不可。

同じ分野の問題を探す →

この問題を、学びのノートに。

学習ノートを読み込んでいます…

← 過去問一覧へ戻るランダムに演習する →

問題文

キホン猫と、理由を確かめよう。

この問題を、学びのノートに。

同じ分野を、もう一問。