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

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

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

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

名前: ____________________   日付: ____________

1.やさしい

スタックの一番上に要素を追加する操作の名前は何ですか。

  1. Aエンキュー（Enqueue）
  2. Bプッシュ（Push）
  3. Cポップ（Pop）
  4. Dピーク（Peek）
2.やさしい

「後入れ先出し」（LIFO）の原理で動作するデータ構造はどれですか。

  1. Aスタック（Stack）
  2. B連結リスト（Linked list）
  3. Cハッシュテーブル（Hash table）
  4. Dキュー（Queue）
3.やさしい

単方向連結リストでは、最後のノードの next ポインタには何が入っていますか。

  1. A最初のノードのアドレス
  2. Bnull（ノードなし）
  3. Cリストのノードの数
  4. D前のノードのアドレス
4.ふつう

V 個の頂点と E 本の辺をもつグラフについて、隣接リストはどれだけのメモリを使いますか。

  1. AO(V²)
  2. BO(E²)
  3. CO(V + E)
  4. DO(V × E)
5.ふつう

ダイクストラ法が次に処理する頂点を選ぶために使う抽象データ型はどれですか。

  1. A順序のない集合
  2. Bスタック
  3. CFIFO キュー
  4. D最小優先度付きキュー
6.ふつう

二分探索木を中間順（in-order）でたどると、キーはどの順序で訪問されますか。

  1. Aレベル順
  2. B挿入順
  3. C常に降順
  4. D昇順
7.むずかしい

トポロジカルソートのためのカーンのアルゴリズムは、入次数 0 の頂点を繰り返し取り除きます。それらの頂点を保持する構造はどれですか。

  1. A入次数が 0 の頂点のキュー（または任意のコレクション）
  2. Bどの頂点がすでに取り除かれたかを記録する隣接行列
  3. C出次数で順序づけた最大ヒープ
  4. D訪問したすべての辺のスタック
8.むずかしい

配列のサイズ k のすべてのウィンドウの最大値を合計 O(n) で計算できる構造はどれですか。

  1. Aウィンドウの要素の単方向連結リスト
  2. Bウィンドウごとに作り直す最小ヒープ
  3. C値の降順にインデックスを保持するデック
  4. Dずらすことで更新するソート済み配列

解答

  1. 1. B · プッシュ（Push）
  2. 2. A · スタック（Stack）
  3. 3. B · null（ノードなし）
  4. 4. C · O(V + E)
  5. 5. D · 最小優先度付きキュー
  6. 6. D · 昇順
  7. 7. A · 入次数が 0 の頂点のキュー（または任意のコレクション）
  8. 8. C · 値の降順にインデックスを保持するデック

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