修了試験 2013-01-27実施分 基本情報技術者試験 問6

解説

正解はウ。 ハッシュ法は，キーの値をハッシュ関数に与えて得られる値によって格納位置を直接決定する探索法であり，理想的には探索時間が表全体の大きさに依存しない。 衝突（シノニム）は起こり得るため，イは誤り。