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

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

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

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

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

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

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

容量 n の配列に格納された循環キューで、インデックス i の次の位置はどのように計算されますか。

1. A(i − 1) mod n
2. B2i + 1
3. C(i + 1) mod n
4. Di + 1

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

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

二分ヒープをポインタなしで配列に格納できるのはなぜですか。

1. A完全二分木なので、位置が単純なインデックスの式に従うから
2. B配列は自動的にキーをソート順に保つので、ポインタが不要になるから
3. Cヒープのすべてのキーは等しいから
4. Dヒープは 100 個を超える要素を含むことがないから

サーバーがハッシュ関数を万能（universal）族からランダムに選ぶのはなぜですか。

1. Aテーブルのサイズを変更する必要をなくすため
2. B攻撃者がどのようなキーを送っても、2 つのキーが決して衝突しないことを保証するため
3. Cハッシュテーブルをソートされた状態にするため
4. D攻撃者がすべて衝突する多数のキーを選べる可能性をきわめて低くするため

n 個の数の配列に対するフェニック木（Binary Indexed Tree）が O(log n) でサポートする操作はどれですか。

1. AO(1) での中央値の検索
2. B接頭辞和のクエリと単一要素の更新
3. C任意の位置への要素の挿入
4. D配列のソートと二分探索