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

木の根（ルート）とは何ですか。

1. A最大の値を持つノード
2. B子を持たないノード
3. C中間にある任意のノード
4. D親を持たない最上位のノード

ハッシュテーブルはデータをどのような形で格納しますか。

1. A固定長の文字列
2. Bソート済みリストのみ
3. Cキーが順序付けられた木
4. Dハッシュ関数で位置が決まるキーと値のペア

有向グラフとは何ですか。

1. A閉路をもたないグラフ
2. B相異なるすべての頂点対が辺で結ばれているグラフ
3. Cすべての辺が重みをもつグラフ
4. D辺がある頂点から別の頂点への向きをもつグラフ

AVL 木はすべてのノードでどのような平衡条件を保っていますか。

1. Aすべてのノードが赤または黒に塗られている
2. Bすべてのノードの両方の部分木が、まったく同じ数のノードを含む
3. Cすべての葉がちょうど同じ深さにある
4. D左右の部分木の高さの差が高々 1 である

実行中のプログラムが、有効な関数呼び出しとそのローカル変数を管理するために使うデータ構造はどれですか。

1. Aフレームの二分探索木
2. Bコールスタック
3. C関数のハッシュテーブル
4. Dヒープメモリのキュー

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

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

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

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

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

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