応用情報に戻る
難易度: 標準2013年度

応用情報技術者 過去問探索表の構成法を例とともに a〜c に示す… 2013年度 第5問

問題

探索表の構成法を例とともに a〜c に示す。最も適した探索手法の組合せはどれか。ここで、探索表のコードの空欄は表の空きを示す。 a:コード順に格納した探索表 b:コードの使用頻度順に格納した探索表 c:コードから一意に決まる場所に格納した探索表
の図表

選択肢

  1. 1a:2分探索、b:線形探索、c:ハッシュ表探索
  2. 2a:2分探索、b:ハッシュ表探索、c:線形探索
  3. 3a:線形探索、b:2分探索、c:ハッシュ表探索
  4. 4a:線形探索、b:ハッシュ表探索、c:2分探索

正解

1. a:2分探索、b:線形探索、c:ハッシュ表探索

詳しい解説を見る

解説

a はコード順(整列済み)に格納されているので、中央の要素と比較しながら探索範囲を半分ずつ絞り込む 2 分探索が最も適する。b は使用頻度順に格納されているので、先頭から順に調べる線形探索を用いれば使用頻度の高いコードほど早く見つかる。c はコードから格納位置が一意に決まるのでハッシュ表探索が適する。よって a:2分探索、b:線形探索、c:ハッシュ表探索のアが正解。(出典: 平成25年度 春期 応用情報技術者試験 午前 問5)

一問一答

全400問を繰り返し学習

同じ年度の過去問

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

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