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

二分探索木において、あるノードの左部分木にある値はどうなっていますか。

1. Aそのノードの値より小さい
2. Bランダムな順序
3. Cそのノードの値より大きい
4. Dそのノードの値と等しい

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

1. Aデータの 2 つのコピーと 1 つのポインタ
2. Bデータ、次のノードへのポインタ、前のノードへのポインタ
3. Cデータと次のノードへのポインタだけ
4. Dデータと 2 つのポインタ（次のノードへのものと、その次のノードへのもの）

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

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

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

1. A11
2. B14
3. C24
4. D10

あるアプリケーションには高速な検索が必要で、さらにキーをソート順に一覧にしたり、範囲クエリに答えたりする必要もあります。最も適した構造はどれですか。

1. Aハッシュテーブル
2. B平衡二分探索木
3. Cソートされていない連結リスト
4. Dスタック

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

1. A2i と 2i + 1
2. Bi + 1 と i + 2
3. Ci/2 と i/2 + 1
4. D2i + 1 と 2i + 2

異なるキーをもつ二分木を常に一意に決定する走査の組はどれですか。

1. A行きがけ順と通りがけ順
2. B行きがけ順だけ
3. Cレベル順だけ
4. D行きがけ順と帰りがけ順

二分探索木から 2 つの子を持つノードを削除するには、通常どうしますか。

1. A中間順の後続ノード（または先行ノード）で置き換え、そのノードを削除する
2. B部分木全体を削除する
3. C根と入れ替える
4. Dその下の部分木を一から作り直し、含まれていたすべてのキーを挿入し直す