問題プレビューID: 06d24220基本情報技術者試験 午前免除試験 2013年1月27日

問 6
基本情報技術者試験 午前免除試験 2013年1月27日

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

解説

正解は「ウ」です。

ハッシュ法は,キーをハッシュ関数によって変換した値(ハッシュ値)を求め,その値を格納場所(アドレス)としてデータを格納・探索する方法です。

  • ア: 2 分探索木などの木構造を用いる方法とは異なります。
  • イ: 異なるキーが同じハッシュ値になる衝突(シノニム)は発生し得るため,衝突を解決する処理が必要です。
  • エ: ハッシュ法は平均的にはほぼ一定時間で探索でき,表全体の大きさに比例しません。表全体を順に調べる線形探索が比例する例です。

関連問題

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