演習 データ構造

空のスタックに 5、8、2 の順に push した。次に pop を1回行い、続いて 9 を push した。この後 pop を2回行ったとき、2回目に取り出される値はどれですか。

空のキューに A、B、C の順に enqueue した。次に dequeue を1回行い、続いて D を enqueue した。この後 dequeue を1回行ったとき、取り出される値はどれですか。

節 1 を根とし、1 の左の子が 2、右の子が 3、さらに 2 の左の子が 4、右の子が 5 である二分木があります。3、4、5 は子を持ちません。この木を帰りがけ順 (後行順) で走査したときの節の並びはどれですか。

大きさが 13 のハッシュ表に、鍵の値を 13 で割った余りを格納位置とする方法でデータを格納します。鍵が 100 のデータはどの位置に格納されますか。

単方向の連結リストで、p が指す要素の直後に、q が指す新しい要素を挿入します。正しい手順はどれですか。なお q の次はまだ何も指していないものとします。