解答つきデータ構造ワークシート

スタックの一番上に要素を追加する操作の名前は何ですか。

1. Aピーク（Peek）
2. Bポップ（Pop）
3. Cエンキュー（Enqueue）
4. Dプッシュ（Push）

優先度付きキューの実装に一般的に使われる構造はどれですか。

1. A文字列
2. B順序のない単方向連結リスト
3. Cスタック
4. Dヒープ

木において、兄弟（sibling）ノードとは何ですか。

1. Aあるノードとその親
2. B子をもたないノード
3. C同じ親をもつノード
4. D異なる部分木の同じ深さにあるノード

キーをソート済みの順序で挿入した場合、n 個のノードを持つ二分探索木の最悪の高さはいくつですか。

1. A√n
2. Blog₂ n
3. Cn（連結リストのようになる）
4. D1

ある二分木の根は 1 で、左の子が 2、右の子が 3 です。ノード 2 の子は 4（左）と 5（右）です。行きがけ順の走査はどれですか。

1. A4 2 5 1 3
2. B1 2 4 5 3
3. C4 5 2 3 1
4. D1 2 3 4 5

平衡二分探索木でキーを探索する時間計算量はどれですか。

1. AO(log n)
2. BO(1)
3. CO(n)
4. DO(n log n)

赤黒木が満たさなければならない性質はどれですか。

1. Aすべてのノードが赤でなければならない
2. B根は赤でなければならない
3. Cあるノードからその子孫の葉までのすべての経路に含まれる黒ノードの数が等しい
4. Dすべての赤ノードの子は赤でなければならないので、赤ノードは葉まで途切れなく連なる

循環バッファでは、front == rear は空と満杯のどちらも意味しえます。これらを区別する一般的な方法はどれですか。

1. A要素数を別に保持するか、常に 1 つのスロットを使わずに残しておく
2. Bバッファのサイズを 2 のべき乗にする
3. Cfront と rear を同じ変数に格納する
4. Dfront と rear が等しいときは常にバッファをクリアして、空の状態にする