平成29年 春期 エンベデッドシステムスペシャリスト 午前II 問8

ハッシュ表の理論的な探索時間を示すグラフはどれか。
ここで、複数のデータが同じハッシュ値になることはないものとする。

　ア 　
　イ 　
　ウ 　
　エ 　

答え　エ

【解説】
ハッシュ表での探索は探索するデータをハッシュ関数を用いて決定するため、データの個数に関係なく探索時間は一定になるため、探索時間とデータの個数のグラフは
　
(エ)になります。

【キーワード】
・ハッシュ表

【キーワードの解説】

戻る 一覧へ 次へ