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

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

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

マップ（辞書）は何を格納しますか。

1. A一意なキーをもつキーと値の組
2. B等しいキーの組
3. C挿入順の値だけ
4. D大きさの順にソートされた値

木において、葉（leaf）とは何ですか。

1. Aちょうど 1 つの子をもつノード
2. B最大の値をもつノード
3. C親をもたないノード
4. D子をもたないノード

V 個の頂点を持つグラフの隣接行列はどれだけのメモリを使いますか。

1. AO(E)
2. BO(V + E)
3. CO(log V)
4. DO(V²)

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

1. Ai + 1 と i + 2
2. Bi/2 と i/2 + 1
3. C2i と 2i + 1
4. D2i + 1 と 2i + 2

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

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

単純一様ハッシュの仮定の下で、n 個のキーと m 個のバケットをもつチェイン法のハッシュテーブルの探索の期待時間はどれですか。

1. AO(m)
2. Bα = n / m として O(1 + α)
3. CO(n)
4. DO(log n)

標準的なブルームフィルタから、ビットをクリアするだけで要素を削除できないのはなぜですか。

1. A削除すると偽陽性率が 100% に上がるから
2. Bブルームフィルタのビットは作成後に変更できないから
3. Cそれらのビットは他の要素にも属している可能性があり、偽陰性を引き起こすから
4. Dブルームフィルタは要素全体を格納しており、いったんハッシュ化されると再び見つけられないから