平成30年度 春期 基本情報技術者試験 問7

解説

正解はウ。 ハッシュ法はキーの値をハッシュ関数に入力して得た関数値から格納位置を直接計算する方式であり，理想的には表の大きさに関係なくほぼ一定時間で探索できる。 ただし異なるキーが同じ関数値になる衝突は発生し得る。