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

• ア: データ数の増加とともに急激に増加するグラフ
  誤り。データ数が増えると急激に探索時間が増えるグラフであり，ハッシュ表（衝突なし）の性質とは異なります。

• イ: データ数に比例して増加するグラフ
  誤り。データ数に比例して探索時間が増えるのは，線形探索のような方法の特徴です。

• ウ: データ数の増加とともに増加し，徐々に頭打ちになるグラフ
  誤り。ハッシュ表の探索時間はデータ数によって変化しません。

• エ: データ数に関係なく一定のグラフ
  正しい。ハッシュ表では，キーからハッシュ関数で格納位置を直接計算するため，同じハッシュ値になる（衝突する）ことがなければ，データの個数に関係なく探索時間は一定です。

答え

エ: データ数に関係なく一定のグラフ