文字列の集合を格納し，入力された文字列のプレフィックス（接頭辞）に一致するすべての文字列を高速に検索できるデータ構造はどれか。

テクノロジ系

正解: ウ

この問題に出てくる用語

• データ構造
• トライ木
• AVL木
• B木
• ハッシュ
• 計算量

関連キーワード: トライ木・データ構造

同じ回の前後の問題

• 令和7年度範囲 練習問題2: 3変数A，B，Cの論理関数 F(A,B,C) のカルノー図が次のとおりであるとき，Fを簡単化した論理
• 令和7年度範囲 練習問題4: スキップリストに関する記述として，最も適切なものはどれか。

テクノロジ系の他の問題

• 令和7年度範囲 練習問題4: スキップリストに関する記述として，最も適切なものはどれか。
• 令和7年度範囲 練習問題5: 有向非巡回グラフ（DAG）の全てのノードを，どの辺(u, v)についてもuがvより先に並ぶように一列
• 令和7年度範囲 練習問題6: 有向グラフにおいて，互いに到達可能な頂点の最大集合を何というか。
• 令和7年度範囲 練習問題7: CPUのパイプラインにおいて、条件分岐命令の分岐先を、過去の分岐履歴などに基づいて分岐結果の確定前に
• 令和7年度範囲 練習問題8: 投機的実行（スペキュレイティブエグゼキューション）に関する記述として，最も適切なものはどれか。

学習用オリジナル問題（基本情報技術者試験 科目A 令和7年度出題範囲を参考）