応用情報に戻る
ハッシュ難易度:

応用情報技術者 一問一答ハッシュ 第40問

問題

ハッシュ表の平均的な検索時間として、正しいものはどれか。

選択肢

  1. 1O(1)
  2. 2O(log n)
  3. 3O(n)
  4. 4O(n log n)

正解

1. O(1)

詳しい解説を見る

解説

ハッシュ表は適切なハッシュ関数と十分なサイズのテーブルがあれば、平均O(1)で要素の挿入・検索・削除が可能です。これは配列の添字計算と同じ原理で直接アクセスできるためです。ただし衝突が多発するとO(n)に劣化するため、負荷率の管理やリハッシュが重要です。Pythonのdict、Javaのhashmapなど多くの言語の連想配列の実装基盤となっています。

一問一答

全400問を繰り返し学習

関連する一問一答

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

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