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

二分最小ヒープの最小の要素はどこにありますか。

1. Aいずれかの葉にあり、探さなければならない
2. B最も左の葉
3. C配列の最後の位置
4. D根

二分木を定義するものは何ですか。

1. Aすべてのノードが高々 2 つの子をもつ
2. B木がちょうど 2 つのレベルをもつ
3. Cすべてのノードがちょうど 2 つの子をもつ
4. Dすべてのノードが 2 進数を格納する

木の高さは一般にどのように定義されますか。

1. A根と葉をすべて含めた、木に含まれるノードの総数
2. B根の子の数
3. C木の葉の数
4. D根から葉までの最も長い経路上の辺の数

サイズ 7 のハッシュテーブルが h(k) = k mod 7 と線形探査法を使っています。10 を挿入した後、17 はどこに格納されますか。

1. Aインデックス 0
2. Bインデックス 6
3. Cインデックス 3
4. Dインデックス 4

「{[()]}」の括弧の対応がとれているかを調べるのに使われるデータ構造はどれですか。

1. A二分探索木
2. Bスタック
3. Cハッシュテーブル
4. Dキュー

二分探索木のあるノードが右部分木をもっています。その通りがけ順での次のノード（後続ノード）はどこにありますか。

1. A常にその親
2. B常にその右の子
3. C右部分木の最も左のノード
4. D左部分木の最も右のノード

スプレー木は各アクセスの後に何をしますか。

1. Aアクセスしたノードを根まで回転させて持ち上げる
2. Bアクセスしたノードを葉に移す
3. C探索経路上のノードの色を塗り替える
4. D木全体を平衡な形に作り直す

根が 50、左部分木が 30（子は 20, 40）、右部分木が 70（子は 60, 80）の BST で、通りがけ順の後続ノードを使って根を削除します。新しい根になるキーはどれですか。

1. A70
2. B40
3. C60
4. D80