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

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

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

「後入れ先出し」（LIFO）の原理で動作するデータ構造はどれですか。

1. Aハッシュテーブル（Hash table）
2. Bスタック（Stack）
3. Cキュー（Queue）
4. D連結リスト（Linked list）

木において、葉（leaf）とは何ですか。

1. A子をもたないノード
2. B親をもたないノード
3. C最大の値をもつノード
4. Dちょうど 1 つの子をもつノード

容量 n の配列に格納された循環キューで、インデックス i の次の位置はどのように計算されますか。

1. A(i − 1) mod n
2. B(i + 1) mod n
3. C2i + 1
4. Di + 1

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

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

隣接行列を使って辺 (u, v) が存在するかを調べるのにどれだけ時間がかかりますか。

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

ハッシュテーブルが正しく動作するためには、ハッシュと等価性はどの規則に従わなければなりませんか。

1. Aハッシュ値は素数でなければならない
2. B等しいキーは等しいハッシュ値をもたなければならない
3. C異なるキーは異なるハッシュ値をもたなければならない
4. Dハッシュ値が等しければキーも等しい

配列のサイズ k のすべてのウィンドウの最大値を合計 O(n) で計算できる構造はどれですか。

1. A値の降順にインデックスを保持するデック
2. Bウィンドウごとに作り直す最小ヒープ
3. Cウィンドウの要素の単方向連結リスト
4. Dずらすことで更新するソート済み配列