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

選択肢

• ア2分木を用いる方法の一種である。
• イ格納場所の衝突が発生しない方法である。
• ウキーの関数値によって格納場所を決める。
• エ探索に要する時間は表全体の大きさにほぼ比例する。

正解と解説

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

ハッシュ法は、キーにハッシュ関数を適用して得た値から格納位置を直接決める方式である。キーを比較しながら探すのではなく計算で位置が求まるため、理想的にはデータ件数によらず一定時間で探索できる。ただし異なるキーが同じ位置に割り当てられる衝突（シノニム）は起こり得るので、チェイン法やオープンアドレス法などの対策が必要になる。

選択肢ごとの解説

• ア2分木を使うのは2分探索木や平衡木の方式で、ハッシュ法とは別。
• イ異なるキーが同じ値に写る衝突は起こり得るため、衝突しないとは言えない。
• ウ正しい。キーに関数を適用した値で格納場所を決めるのがハッシュ法。
• エ計算で位置が決まるため、探索時間は表の大きさにほぼ比例しない。

同じ分野の他の問題

• 次の記述中の に入れる正しい答えを、解答群の中から選べ。ここで、配列の要素番号は1から始まる。 関数searchは、二つ…2025年度 公開問題 科目B 問4
• キーが小文字のアルファベット1文字（a, b, …, z のいずれか）であるデータを、大きさが10のハッシュ表に格納する…2024年度 公開問題 科目A 問2
• 次の記述中の に入れる正しい答えを、解答群の中から選べ。ここで、配列の要素番号は1から始まる。 関数addは、引数で指定…2023年度 公開問題 科目B 問4
• 次の記述中の に入れる正しい答えを、解答群の中から選べ。ここで、配列の要素番号は1から始まる。 関数searchは、引数…2022年度 公開問題 科目B 問13
• 10進法で5桁の数a1 a2 a3 a4 a5を、ハッシュ法を用いて配列に格納したい。ハッシュ関数をmod(a1+a2+…2022年度 公開問題 科目A 問7