クイズ データ構造クイズ！【問題 全10問・答え付き】 | 2026年09月版
スタックやキュー、ハッシュテーブル、木構造など、プログラミングの土台になるデータ構造は、名前を知っていても違いを説明しようとすると意外と迷うものです。このクイズでは、基本的な構造の特徴や計算量、使いどころといった考え方を10問で確認できます...
データ構造
クイズ 
クイズ グラフの幅優先探索（BFS）を実装する際に、次に訪問するノードを管理するために一般的に使われるデータ構造はどれですか。
クイズ 根の深さを0としたとき、高さが3の二分木が持つことのできる最大のノード数はいくつですか。
クイズ 文字列の集合に対する接頭辞検索（例：「app」で始まる単語をすべて探す）に特に適したデータ構造はどれですか。
クイズ ブルームフィルタ（Bloom filter）の性質として正しいものはどれですか。
クイズ ハッシュテーブルにおいて、ハッシュ値の衝突が少なく適切に設計されている場合の、キーによる検索の平均的な時間計算量はどれですか。
クイズ 平衡化されていない二分探索木に、すでに昇順にソートされたn個の値を順番に挿入した場合、その後の探索の最悪計算量はどれですか。
クイズ 最小ヒープ（min-heap）において、最小の要素を削除せずに参照するだけの計算量はどれですか。
クイズ 配列と連結リストを比べたとき、連結リストの先頭に新しい要素を挿入する操作の計算量と、その理由の組み合わせとして正しいものはどれですか。
クイズ 
