必ず受かる情報処理技術者試験

当サイトは、情報処理技術者試験に合格するためのWebサイトです。
ITパスポート試験，基本情報技術者,応用情報技術者,高度試験の過去問題と解答及び詳細な解説を掲載しています。
  1. トップページ
  2. 応用情報技術者
  3. 平成26年度春季問題一覧
  4. 平成26年度春季問題19-解答・解説-分析

平成26年度春季問題

問題19

ハッシュ表の理論的な探索時間を示すグラフはどれか。 ここで、複数のデータが同じハッシュ値になることはないものとする。

ハッシュ表の理論的な探索時間を示すグラフはどれか。 ここで、複数のデータが同じハッシュ値になることはないものとする。

解答：エ

＜解説＞

ハッシュ探索は、キーの値を基に格納先（記録媒体上）のアドレスを算出し、そのアドレス位置にあるデータを検索する方法である。

問題文に、「複数のデータが同じハッシュ値になることはないものとする。」との記述があるので、データ数によらず探索時間は一定となる。

したがって、エが正解である。