問題プレビューID: 5c7bf2df基本情報技術者試験 午前免除試験 2015年7月26日

問 6
基本情報技術者試験 午前免除試験 2015年7月26日

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

解説

正解は「ウ」です。

ハッシュ法は,キーの値にハッシュ関数を適用して得られたハッシュ値を,そのままレコードの格納場所(格納アドレス)として用いる方式です。キーの値から格納場所を直接計算できるため,平均的な探索時間を短くできます。

  • ア: 2 分木を用いるのは 2 分探索木であり,ハッシュ法とは異なります。
  • イ: 異なるキーが同じハッシュ値になる衝突(シノニム)が発生し得るため,その対処が必要です。
  • エ: 表全体を順に調べるのは線形探索(逐次探索)であり,ハッシュ法はキーの関数値から格納場所を求めるため,探索時間は表全体の大きさにほぼ比例しません。

関連問題

本文が同じ・似ている問題を表示しています