Question

表探索におけるハッシュ法の特徴はどれか。

Accepted Answer

キーの関数値によって格納場所を決める。。ハッシュ法はキーをハッシュ関数に与えて得た値で格納場所を直接決める方式である。2分木とは無関係で衝突は起こり得るが、理想的には表サイズに依存せずほぼ一定時間で探索できる。正解はウ。

Answer

2 分木を用いる方法の一種である。

Answer

格納場所の衝突が発生しない方法である。

Answer

キーの関数値によって格納場所を決める。

Answer

探索に要する時間は表全体の大きさにほぼ比例する。