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

グラフにおいて、閉路（cycle）とは何ですか。

1. A重みが 0 の辺
2. Bすべての頂点を訪問する経路
3. C同じ頂点から始まり同じ頂点で終わる経路
4. D辺をもたない頂点

スタックに対する peek（または top）操作は何をしますか。

1. A一番上の要素を取り除いて返す
2. B一番上の要素を取り除かずに返す
3. Cスタックからすべての要素を取り除く
4. Dスタックの一番下の要素を返す

ハッシュテーブルにおいて、ハッシュ関数は何をしますか。

1. Aキーをテーブル内のインデックスに対応させる
2. Bテーブル内の値を暗号化する
3. Cテーブル内のキーをソートする
4. D格納されているキーの数を数える

V 個の頂点を持つグラフの隣接行列はどれだけのメモリを使いますか。

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

トライ（接頭辞木）が特に効率的なのはどのような用途ですか。

1. A最短経路の探索
2. Bオートコンプリートなどの接頭辞検索
3. C数値のソート
4. D行列の格納

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

1. A4 5 2 3 1
2. B4 2 5 1 3
3. C1 2 4 5 3
4. D5 4 3 2 1

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

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

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

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