② アルゴリズムとプログラミング
応用情報技術者 第116問
問題
ハッシュ法において、シノニムが発生しなかった場合の探索時間はどうなるか。
Aデータの個数に比例する
B表の大きさ（M）に比例する
Cデータの個数に関わらず一定である✓ 正解
D計算不可能である
正解
C：データの個数に関わらず一定である
解説
シノニム発生がないと仮定すれば、探索時間は一定である。
分野解説：② アルゴリズムとプログラミング
データ構造とアルゴリズム、プログラミング言語の基礎を扱う分野です。配列・リスト・スタック・キュー・木構造といったデータ構造の特徴、探索・整列アルゴリズムの計算量、再帰やポインタの考え方が頻出です。計算量のオーダー評価や、アルゴリズムの動作をトレースする問題が多いのが特徴です。単に名称を覚えるのではなく、各データ構造がどんな処理に向くか、なぜその計算量になるかを図で理解しましょう。実装経験があると強い分野で、午後試験にもつながる重要テーマです。出題数56問。
この分野の問題をすべて見る →本番形式で問題を解いてみよう
クイズモードで挑戦 →同じ分野の関連問題
応用情報技術者について
IPAの国家試験・APを午前対策
| 主催 | 情報処理推進機構（IPA） |
|---|---|
| 出題形式 | 午前試験（多肢選択式）＋午後試験（記述式）。試験時間は公式サイトで要確認 |
| 試験時間 | 試験時間は改定されることがあるため公式サイトで要確認 |
| 受験料 | 受験料は改定されるため公式サイトで要確認 |
| 合格基準 | 午前・午後それぞれに合格基準があるため公式サイトで要確認 |
| 難易度 | ★★★★☆ |
応用情報技術者の関連記事
応用情報技術者試験の勉強法・合格のコツ【完全ガイド】
応用情報技術者試験（AP）に合格するための勉強法を徹底解説。IPAが実施する国家試験の位置づけ、午前・午後の試験構成、テクノロジ系・マネジメント系・ストラテジ系の出題範囲、12分野の学習ポイント、3パターンの学習スケジュール、ケンテイラボでの午前対策までまとめました。
応用情報技術者試験の難易度・出題傾向を徹底分析
応用情報技術者試験（AP）の難易度を、出題範囲・午前午後の試験構成・分野別の傾向から徹底分析。基本情報技術者との違い、必要な勉強時間の目安、独学で合格できるか、合格率を上げるコツまで、IPA公表の定番事実に基づいてまとめました。
応用情報技術者 頻出用語・計算の早見表
応用情報技術者試験の午前対策で押さえておきたい頻出用語と計算のポイントを、分野別に一覧できる早見表。基礎理論からセキュリティ、マネジメント、ストラテジまで、直前チェックに使える要点をコンパクトにまとめました。