本文へスキップ

技術士試験(情報工学部門)・情報技術者試験。ファーストマクロ。


Since 2016.4.19

平成26年度 春期 応用情報技術者試験問題と解説

問19

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

 


正解


解説

ハッシュ値は、ハッシュ関数を用いて求めるため、計算速度はデータの個数に関わらず、ほぼ同じである。

ア ソートなどにかかる時間のグラフである。

イ 線形検索における探索時間を示す。

ウ 二分検索における探索時間を示す。

エ 正しい。

問18 目次 問20