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

配列では遅いが、連結リストの先頭では速い操作はどれですか。

1. A固定長配列の長さの取得
2. Bインデックスによる最後の要素の読み取り
3. C先頭への挿入
4. D5 番目の要素へのアクセス

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

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

二分探索木において、あるノードの左部分木にある値はどうなっていますか。

1. Aそのノードの値より大きい
2. Bそのノードの値と等しい
3. Cランダムな順序
4. Dそのノードの値より小さい

衝突したキーを同じバケット内のリストに格納する衝突解決法はどれですか。

1. Aダブルハッシュ法（Double hashing）
2. B線形探査法（Linear probing）
3. Cチェイン法（Separate chaining）
4. D二次探査法（Quadratic probing）

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

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

AVL 木はすべてのノードでどのような平衡条件を保っていますか。

1. Aすべてのノードが赤または黒に塗られている
2. Bすべての葉がちょうど同じ深さにある
3. Cすべてのノードの両方の部分木が、まったく同じ数のノードを含む
4. D左右の部分木の高さの差が高々 1 である

あるオブジェクトをハッシュマップのキーとして格納した後、そのハッシュ関数で使われるフィールドを変更しました。起こりうる結果はどれですか。

1. Aフィールドが変更された瞬間にマップがエラーを投げる
2. Bマップが自動的にキーを新しいバケットに移す
3. Cオブジェクトは古いハッシュのバケットにあるので、検索に失敗することがある
4. Dキーのハッシュはプログラムの開始時に 1 回しか計算されないので、何も変わらない

ダブルハッシュ法が主に軽減する線形探査法の問題はどれですか。

1. Aキーの値を読み取る O(n) のコスト
2. Bキーをテーブルに格納する必要があること
3. C使用中のスロットが長く連なる一次クラスタリング
4. Dハッシュ関数が必要であること