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

無料で印刷できるデータ構造のワークシート：やさしい問題から試験レベルまで 8 問、解答つき。印刷するか PDF で保存できます。

新しいワークシートヒントつきでオンライン練習

先生方へ： 授業で自由に印刷・コピーしてお使いいただけます。新しいワークシートごとに数値が変わり、専用の解答が付きます。授業ページに ExamProblems へのリンクを載せていただけると嬉しいです。

名前: ____________________   日付: ____________

1.やさしい

n 個のノードをもつ木には何本の辺がありますか。

  1. An
  2. Bn + 1
  3. Cn − 1
  4. D2n
2.やさしい

重み付きグラフとは何ですか。

  1. A頂点より辺の方が多いグラフ
  2. B辺の数が多いために、一部の頂点が他の頂点より重くなっているグラフ
  3. C各辺がコストや距離などの数値をもつグラフ
  4. Dディスクに格納されたグラフ
3.やさしい

グラフは何で構成されていますか。

  1. A行と列
  2. Bキーとハッシュ値のみ
  3. C根と葉のみ
  4. D辺（edge）で結ばれた頂点（vertex、ノード）
4.ふつう

深さ優先探索（反復版）で使われるデータ構造はどれですか。

  1. Aスタック
  2. Bキュー
  3. Cヒープ
  4. Dハッシュテーブルのみ
5.ふつう

2 つのスタックでキューを実装します。「in」スタックに push し、「out」スタックから pop し、「out」が空になったら「in」から補充します。1 回の操作あたりのならしコストはどれですか。

  1. AO(log n)
  2. BO(n)
  3. CO(n²)
  4. DO(1)
6.ふつう

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

  1. AO(log V)
  2. BO(E)
  3. CO(V²)
  4. DO(V + E)
7.むずかしい

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

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

すべての B 木を完全に平衡に保っている性質はどれですか。

  1. A各ノードは 1 つのキーを格納する
  2. Bすべてのノードがちょうど 2 つの子をもつ
  3. Cキーは根にだけ格納される
  4. Dすべての葉が同じ深さにある

解答

  1. 1. C · n − 1
  2. 2. C · 各辺がコストや距離などの数値をもつグラフ
  3. 3. D · 辺（edge）で結ばれた頂点（vertex、ノード）
  4. 4. A · スタック
  5. 5. D · O(1)
  6. 6. C · O(V²)
  7. 7. B · 左の子で左回転し、次にそのノードで右回転
  8. 8. D · すべての葉が同じ深さにある

ステップごとの詳しい解答：このトピックは examproblems.com で練習できます。