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

静的配列と動的配列の主な違いは何ですか。

1. A静的配列は数値しか格納できない
2. B動的配列は、より大きなメモリブロックに移ることで拡張できる
3. C動的配列は要素を連結されたノードに格納するので、1 つずつ拡張できる
4. D静的配列はインデックスによるアクセスが遅い

木におけるノードの深さとは何ですか。

1. Aその部分木に含まれるノードの数
2. Bそのノードから最も深い葉までの辺の数
3. Cそのノードの子の数
4. D根からそのノードまでの辺の数

テキストエディタの「元に戻す」（undo）機能に最も適したデータ構造はどれですか。

1. Aキュー
2. Bスタック
3. Cグラフ
4. Dハッシュセット

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

1. A1 2 4 5 3
2. B4 5 2 3 1
3. C5 4 3 2 1
4. D4 2 5 1 3

キー 50, 30, 70, 20, 40 をこの順に空の二分探索木に挿入します。30 の左の子は何ですか。

1. A20
2. B40
3. C50
4. D70

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

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

ブルームフィルタは「この要素は集合に含まれるか」という問いにどのように答えますか。

1. A常に正確な答えを返す
2. B数値に対してのみ答えられる
3. C偽陰性はあり得るが、偽陽性はない
4. D偽陽性はあり得るが、偽陰性はない

ある AVL ノードは、その左の子の右部分木が高くなりすぎたために平衡が崩れています（左右の場合）。どのような修正が適用されますか。

1. A左の子で左回転し、次にそのノードで右回転
2. B左の子で右回転し、次にそのノードで左回転
3. Cそのノードで 1 回の右回転
4. Dそのノードで 1 回の左回転