問題プレビューID: 14df7259応用情報技術者試験 2014年(平成26年度)春期 午前

問 19
応用情報技術者試験 2014年(平成26年度)春期 午前

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

解説

正解は「エ」です。

ハッシュ表では,データの格納位置をハッシュ関数で計算して求めます。複数のデータが同じハッシュ値にならない(衝突がない)場合,データの個数にかかわらず 1 回の計算で目的の位置にたどり着けるため,データ 1 個当たりの探索時間はほぼ一定になります。したがって,グラフはデータの個数によらず一定の水平な直線となる エ が正解です。

  • ア,イ,ウ: いずれもデータの個数が増えると探索時間が増加するグラフであり,衝突のないハッシュ表の理論的な探索時間を表していません。

関連問題

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