平成26年 春期 応用情報技術者 午前 問19

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

 ア  
 イ  
 ウ  
 エ  


答え エ


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


キーワード
・ハッシュ表

キーワードの解説

戻る 一覧へ 次へ