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

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

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

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

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

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

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

リストの中ほどにあるノードへの参照をもっています。どのリストなら、それを O(1) で削除できますか。

1. A単方向連結リスト
2. B動的配列
3. C双方向連結リスト
4. Dソート済み配列

固定のアルファベットをもつトライで、長さ L の単語を探索するのにどれだけ時間がかかりますか。

1. A格納されている単語の数に関係なく O(L)
2. BO(L × n)
3. C単語の数を n として O(n)
4. D単語の数を n として O(log n)

無向グラフの隣接行列について正しいのはどれですか。

1. A常に上三角行列である
2. B各行にちょうど 1 つの 1 がある
3. C主対角線には常に 1 が入っている
4. D主対角線に関して対称である

根が 50、左部分木が 30（子は 20, 40）、右部分木が 70（子は 60, 80）の BST で、通りがけ順の後続ノードを使って根を削除します。新しい根になるキーはどれですか。

1. A70
2. B60
3. C40
4. D80

ダブルハッシュ法が主に軽減する線形探査法の問題はどれですか。

1. Aハッシュ関数が必要であること
2. Bキーの値を読み取る O(n) のコスト
3. C使用中のスロットが長く連なる一次クラスタリング
4. Dキーをテーブルに格納する必要があること