令和5年度 春期 応用情報技術者試験 午前 問19

解説

ハッシュ表は，キーから計算したハッシュ値で格納位置を直接求める探索方法です。複数のデータが同じハッシュ値になる（衝突する）ことがなければ，データ 1 個当たりの探索時間はデータの個数に関係なく一定（O(1)）です。よって横軸のデータ個数が増えても探索時間が変わらない水平な直線のグラフエが正解です。

選択肢ごとの解説

• ア誤り。グラフアはデータ数の増加とともに探索時間が加速度的に増える形で，ハッシュ表の特性ではありません。
• イ誤り。グラフイはデータ数に比例して探索時間が増える形で，線形探索の特性に相当します。
• ウ誤り。グラフウはデータ数の増加とともに探索時間の増え方が鈍る形で，ハッシュ表の特性ではありません。
• エ正しい。衝突がなければハッシュ表の探索時間はデータの個数によらず一定なので，水平な直線になります。