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

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

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

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

名前: ____________________   日付: ____________

1.やさしい

静的配列と動的配列の主な違いは何ですか。

  1. A静的配列は数値しか格納できない
  2. B静的配列はインデックスによるアクセスが遅い
  3. C動的配列は、より大きなメモリブロックに移ることで拡張できる
  4. D動的配列は要素を連結されたノードに格納するので、1 つずつ拡張できる
2.やさしい

木におけるノードの深さとは何ですか。

  1. A根からそのノードまでの辺の数
  2. Bそのノードから最も深い葉までの辺の数
  3. Cその部分木に含まれるノードの数
  4. Dそのノードの子の数
3.やさしい

有向グラフとは何ですか。

  1. A閉路をもたないグラフ
  2. B相異なるすべての頂点対が辺で結ばれているグラフ
  3. C辺がある頂点から別の頂点への向きをもつグラフ
  4. Dすべての辺が重みをもつグラフ
4.ふつう

オープンアドレス法を使うハッシュテーブルで、負荷率の最大値はいくつですか。

  1. A1
  2. B2
  3. C0.5
  4. D最大値はない
5.ふつう

循環バッファ（リングバッファ）は一般的に何を実装するために使われますか。

  1. A二分探索木
  2. Bグラフ探索
  3. C固定サイズのキュー
  4. Dハッシュ関数
6.ふつう

配列に格納された二分最小ヒープ（インデックスは 0 から）において、インデックス i のノードの子はどこにありますか。

  1. Ai + 1 と i + 2
  2. B2i + 1 と 2i + 2
  3. Ci/2 と i/2 + 1
  4. D2i と 2i + 1
7.むずかしい

ランクによる合併（union by rank）も経路圧縮も使わない場合、n 要素の union-find 構造での 1 回の find の最悪コストはどれですか。

  1. AO(1)
  2. BO(log n)
  3. CO(α(n))
  4. DO(n)
8.むずかしい

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

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

解答

  1. 1. C · 動的配列は、より大きなメモリブロックに移ることで拡張できる
  2. 2. A · 根からそのノードまでの辺の数
  3. 3. C · 辺がある頂点から別の頂点への向きをもつグラフ
  4. 4. A · 1
  5. 5. C · 固定サイズのキュー
  6. 6. B · 2i + 1 と 2i + 2
  7. 7. D · O(n)
  8. 8. B · O(V²)

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