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

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

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

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

名前: ____________________   日付: ____________

1.やさしい

テキストエディタの「元に戻す」（undo）機能に最も適したデータ構造はどれですか。

  1. Aハッシュセット
  2. Bグラフ
  3. Cキュー
  4. Dスタック
2.やさしい

二分木を定義するものは何ですか。

  1. Aすべてのノードが高々 2 つの子をもつ
  2. Bすべてのノードが 2 進数を格納する
  3. C木がちょうど 2 つのレベルをもつ
  4. Dすべてのノードがちょうど 2 つの子をもつ
3.やさしい

単方向連結リストでは、各ノードに何が含まれていますか。

  1. Aデータのみ
  2. Bデータとインデックス
  3. Cデータと他のすべてのノードへの参照
  4. Dデータと次のノードへの参照
4.ふつう

「{[()]}」の括弧の対応がとれているかを調べるのに使われるデータ構造はどれですか。

  1. Aハッシュテーブル
  2. Bスタック
  3. C二分探索木
  4. Dキュー
5.ふつう

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

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

後置記法の式 3 4 + 2 * の値は何ですか。

  1. A24
  2. B11
  3. C10
  4. D14
7.むずかしい

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

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

キー 5, 3, 8, 1 をこの順に、空の配列ベースの二分最小ヒープに挿入します。最終的な配列はどれですか。

  1. A[1, 3, 8, 5]
  2. B[3, 1, 8, 5]
  3. C[1, 3, 5, 8]
  4. D[1, 5, 8, 3]

解答

  1. 1. D · スタック
  2. 2. A · すべてのノードが高々 2 つの子をもつ
  3. 3. D · データと次のノードへの参照
  4. 4. B · スタック
  5. 5. C · 左右の部分木の高さの差が高々 1 である
  6. 6. D · 14
  7. 7. A · 左の子で左回転し、次にそのノードで右回転
  8. 8. A · [1, 3, 8, 5]

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