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

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

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

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

名前: ____________________   日付: ____________

1.やさしい

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

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

木のレベル順（level-order）走査を行うのに使われるデータ構造はどれですか。

  1. Aキュー
  2. B優先度付きキュー
  3. Cスタック
  4. Dハッシュテーブル
3.やさしい

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

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

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

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

高さを辺の数で数えるとき、高さ h の完全（perfect）二分木にはいくつのノードがありますか。

  1. Ah2
  2. B2h
  3. C2h + 1
  4. D2h+1 − 1
6.ふつう

実行中のプログラムが、有効な関数呼び出しとそのローカル変数を管理するために使うデータ構造はどれですか。

  1. Aコールスタック
  2. B関数のハッシュテーブル
  3. Cフレームの二分探索木
  4. Dヒープメモリのキュー
7.むずかしい

異なるキーをもつ二分木を常に一意に決定する走査の組はどれですか。

  1. A行きがけ順と通りがけ順
  2. Bレベル順だけ
  3. C行きがけ順だけ
  4. D行きがけ順と帰りがけ順
8.むずかしい

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

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

解答

  1. 1. C · 子をもたないノード
  2. 2. A · キュー
  3. 3. A · すべてのノードが高々 2 つの子をもつ
  4. 4. B · 左右の部分木の高さの差が高々 1 である
  5. 5. D · 2h+1 − 1
  6. 6. A · コールスタック
  7. 7. A · 行きがけ順と通りがけ順
  8. 8. C · 左の子で左回転し、次にそのノードで右回転

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