問題
ハッシュ表の理論的な探索時間を示すグラフはどれか。ここで、複数のデータが同じハッシュ値になることはないものとする。
選択肢
- 1ア
- 2イ
- 3ウ
- 4エ
正解
4. エ
詳しい解説を見る解説を閉じる
解説
ハッシュ表ではキーからハッシュ関数で格納位置を直接計算するため、衝突がなければデータ件数に関係なく一定の時間（O(1)）で探索できる。したがってデータ 1 個当たりの探索時間は表中のデータ件数によらず一定（横軸に平行な直線）となる。よってエが正解。件数とともに増加するグラフは線形探索や 2 分探索の特性で誤り。（出典: 令和5年度 春期 応用情報技術者試験 午前 問19）
一問一答
全400問を繰り返し学習