基本情報技術者講座

基本情報技術者の合格をサポートするサイトです

IT関連の練習問題（ITキャパチャージ）

リクルートが運営するキーマンズネットに無料会員登録することで、基本情報技術者で出題されるIT関連の問題を解くことができます。また、基本情報技術者試験の勉強で用語を調べるときにIT単語帳は簡単に調べられほとんどの用語をカバーしているのでたいへん便利です。基本情報技術者試験合格のためにぜひ、無料会員登録をしておきたいサイトです。

基本情報技術者試験平成19年春期問15解説

解答：ウ

ハッシュ法(hash method)は、表探索の方法の一つである。データとハッシュ関数から目的のデータが格納されている場所を計算によって求める。ハッシュ法では、異なるデータが同じ格納場所になる場合がある。これをシノニムという。ハッシュ法においては、データが格納されている場所をハッシュ関数を使って計算で求めるため、探索時間は表の大きさに比例しない。

なお、2分木を用いる表探索は2分探索法である。