基本情報技術者試験の過去問と解説
[TOP] [午前分野別] [午後分野別] [キーワード索引] [令和元年秋午前] [令和元年秋午後]

平成31年 春期 基本情報技術者 午前 問18
問18   理想的なハッシュ法の説明

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

ア キーワード検索のヒット率を高めることを目的に作成した,一種の同義語・類義語リストを用いることによって,検索漏れを防ぐ技術である。

イ 蓄積されている膨大なデータを検索し,経営やマーケティングにとって必要な傾向,相関関係,パターンなどを導き出すための技術や手法である。

ウ データとそれに対する処理を組み合わせたオブジェクトに,認識や判断の機能を加え,利用者の検索要求に対して,その意図を判断する高度な検索技術である。

エ データを特定のアルゴリズムによって変換した値を格納アドレスとして用いる,高速でスケーラビリティの高いデータ検索技術である。


解答←クリックすると正解が表示されます

解説

 ハッシュ探索は、検索する値を格納している場所をハッシュ関数を使って求める検索方法である。

 線形探索や二分探索では、データ数が増えれば増えるほど検索時間がかかる。 ハッシュ探索は、理想的な場合では、 データ数に関係なく同じ時間で検索できる。


[←前の問題] [次の問題→] [問題一覧表] [分野別] [キーワード索引] [基本情報技術者試験TOP ]
©2004-2024 情報処理試験.jp |  プライバシーポリシー・著作権・リンクお問合わせ