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

二分木の帰りがけ順（postorder）の走査は、どの順序でノードを訪問しますか。

1. A左部分木、次に右部分木、次にノード
2. B右部分木、次にノード、次に左部分木
3. C左部分木、次にノード、次に右部分木
4. Dノード、次に左部分木、次に右部分木

スタックに対する peek（または top）操作は何をしますか。

1. A一番上の要素を取り除かずに返す
2. Bスタックの一番下の要素を返す
3. Cスタックからすべての要素を取り除く
4. D一番上の要素を取り除いて返す

単方向連結リストでは、各ノードに何が含まれていますか。

1. Aデータとインデックス
2. Bデータと他のすべてのノードへの参照
3. Cデータのみ
4. Dデータと次のノードへの参照

2 つのスタックでキューを実装します。「in」スタックに push し、「out」スタックから pop し、「out」が空になったら「in」から補充します。1 回の操作あたりのならしコストはどれですか。

1. AO(n)
2. BO(1)
3. CO(n²)
4. DO(log n)

二分探索木のあるノードが右部分木をもっています。その通りがけ順での次のノード（後続ノード）はどこにありますか。

1. A常にその親
2. B常にその右の子
3. C左部分木の最も右のノード
4. D右部分木の最も左のノード

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

1. A順序のない集合
2. BFIFO キュー
3. Cスタック
4. D最小優先度付きキュー

データベースやファイルシステムで B 木が使われるのはなぜですか。

1. A分岐数が大きいため木が浅く保たれ、遅いディスク読み込みが減るから
2. Bどの配列よりもメモリ使用量が少ないので、索引全体が常に主記憶に収まるから
3. C再平衡化が不要だから
4. Dデータをソートせずに格納するから

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

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