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

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

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

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

名前: ____________________   日付: ____________

1.やさしい

配列では遅いが、連結リストの先頭では速い操作はどれですか。

  1. Aインデックスによる最後の要素の読み取り
  2. B5 番目の要素へのアクセス
  3. C先頭への挿入
  4. D固定長配列の長さの取得
2.やさしい

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

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

キューの先頭の要素を取り除く操作の名前は何ですか。

  1. Aエンキュー（Enqueue）
  2. Bデキュー（Dequeue）
  3. Cインサート（Insert）
  4. Dプッシュ（Push）
4.ふつう

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

  1. A11
  2. B10
  3. C24
  4. D14
5.ふつう

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

  1. A2h + 1
  2. B2h+1 − 1
  3. Ch2
  4. D2h
6.ふつう

隣接行列を使って辺 (u, v) が存在するかを調べるのにどれだけ時間がかかりますか。

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

オープンアドレス法を使うハッシュテーブルで、削除に「墓標」（tombstone）マーカーがよく使われるのはなぜですか。

  1. Aスロットを空にすると、他のキーの探査列が途切れる可能性があるから
  2. B安全のため削除したキーを永久に保持する必要があり、スロットを再利用できないから
  3. C墓標がハッシュ計算を高速化するから
  4. Dテーブルがソートされた状態になるから
8.むずかしい

クラスカルの最小全域木アルゴリズムで、union-find 構造は何に使われますか。

  1. A辺の両端点がすでにつながっているかどうかを調べる
  2. B開始頂点を選ぶ
  3. C探索中に、各頂点の始点からの現在の距離を格納する
  4. D辺を重みの順にソートする

解答

  1. 1. C · 先頭への挿入
  2. 2. D · スタック
  3. 3. B · デキュー（Dequeue）
  4. 4. D · 14
  5. 5. B · 2h+1 − 1
  6. 6. A · O(1)
  7. 7. A · スロットを空にすると、他のキーの探査列が途切れる可能性があるから
  8. 8. A · 辺の両端点がすでにつながっているかどうかを調べる

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