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

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

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

グラフの隣接リスト表現では、各頂点について何が格納されますか。

1. AV 個の真偽値からなる行
2. B他のすべての頂点への最短経路
3. Cグラフの辺の総数
4. D隣接する頂点のリスト

ハッシュテーブルの負荷率（load factor）とは何ですか。

1. Aこれまでの衝突の数
2. Bディスクからテーブルを読み込むのに必要な時間
3. C格納された要素の数をバケットの数で割ったもの
4. Dバケットの数を、格納されたキーの平均の長さで割ったもの

固定のアルファベットをもつトライで、長さ L の単語を探索するのにどれだけ時間がかかりますか。

1. A単語の数を n として O(n)
2. B単語の数を n として O(log n)
3. C格納されている単語の数に関係なく O(L)
4. DO(L × n)

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

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

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

1. A2i + 1
2. Bi + 1
3. C(i + 1) mod n
4. D(i − 1) mod n

単純一様ハッシュの仮定の下で、n 個のキーと m 個のバケットをもつチェイン法のハッシュテーブルの探索の期待時間はどれですか。

1. AO(log n)
2. BO(n)
3. CO(m)
4. Dα = n / m として O(1 + α)

隣接行列として格納された V 頂点のグラフに対する幅優先探索の実行時間はどれですか。

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