問題プレビューID: a85e51b7基本情報技術者試験 2019年(平成31年度)春期 午前

問 18
基本情報技術者試験 2019年(平成31年度)春期 午前

データ検索時に使用される,理想的なハッシュ法の説明として,適切なものはどれか。

解説

検索アルゴリズムの一つであるハッシュ法に関する問題です。

  • ハッシュ法(Hashing): 探索キーの値をハッシュ関数と呼ばれる特定の数式に適用し、得られた値(ハッシュ値)を直接データの格納アドレス(インデックス)として使用する手法です。
  • 理想的な状態では、衝突(コリジョン)が発生せず、データ量に関わらず一定の時間(O(1)O(1))で目的のデータにアクセスできます。

選択肢 エ がハッシュ法の特徴を正しく説明しています。

他の選択肢について:

  • ア: シソーラスを用いた検索の説明です。
  • イ: データマイニング(Data Mining)の説明です。
  • ウ: 知的エージェントやセマンティック検索などの説明です。

したがって、正解は エ です。

関連問題

本文が同じ・似ている問題を表示しています