応用情報に戻る
ハッシュ表の理論的な探索時間難易度: 標準2014年度

応用情報技術者 過去問ハッシュ表の理論的な探索時間 2014年度 第19問

問題

ハッシュ表の理論的な探索時間を示すグラフはどれか。ここで、複数のデータが同じハッシュ値になることはないものとする。(縦軸:データ1個当たりの探索時間、横軸:表の中のデータの個数)
の図表

選択肢

  1. 1(ア)のグラフ
  2. 2(イ)のグラフ
  3. 3(ウ)のグラフ
  4. 4(エ)のグラフ

正解

4. (エ)のグラフ

詳しい解説を見る

解説

衝突が起こらない理想的なハッシュ表では、ハッシュ値から直接格納位置を特定できるため、探索時間はデータ件数に依存せず一定(O(1))になる。したがって、横軸(データ個数)が増えても探索時間が変化しない水平なグラフ(エ)が正しい。(出典: 平成26年度 春期 応用情報技術者試験 午前 問19)

一問一答

全400問を繰り返し学習

同じ年度の過去問

この調子で演習を続けよう

スキマ資格では応用情報の全3360問を分野別・難易度別に体系的に学習できます。応用情報技術者試験(AP)は IPA が実施する情報処理技術者試験のレベル3。2026年度からCBT方式へ移行し、科目A(四肢択一80問)・科目B(記述11問中5問選択)の2部構成で、それぞれ基準点以上が必要です。テクノロジ・マネジメント・ストラテジの全分野から出題されます。