スタックに対して，次の操作を順に行った場合，最後にポップされる値はどれか。 push(1), push(2), pop, push(3), push(4), pop, pop
ア 1
イ 2
ウ 3
エ 4
正解: ウ
要点: 操作を追うとスタックの変化は [1]→[1,2]→[1]→[1,3]→[1,3,4]→[1,3]→[1] で、最後のpopで3が取り出される。
この問題に出てくる用語
同じ回の前後の問題
- 令和5年度範囲 練習問題3: 論理式 ¬A・B＋A・¬B を簡単にした式はどれか。ここで、・は論理積、＋は論理和、¬は否定を表す。
- 令和5年度範囲 練習問題5: キューに対してエンキューとデキューの操作を行う。空のキューに対して a, b, c, d の順にエン
テクノロジ系の他の問題
- 令和5年度範囲 練習問題5: キューに対してエンキューとデキューの操作を行う。空のキューに対して a, b, c, d の順にエン
- 令和5年度範囲 練習問題6: ハッシュ法において，異なるキー値から同じハッシュ値が生成されることを何というか。
- 令和5年度範囲 練習問題7: データの整列方法のうち，次の特徴をもつものはどれか。 「隣り合う要素を比較し，大小関係が逆であれば
- 令和5年度範囲 練習問題8: 要素数nの配列に対して二分探索を行う場合，最大の比較回数を表す式はどれか。ここで，⌊x⌋はx以下の最
- 令和5年度範囲 練習問題9: クイックソートの平均的な計算量（オーダ）はどれか。
アプリで弱点分析つきの演習ができます