平成30年度 秋期 応用情報技術者試験 午前 問8

• ア: a：2分探索，b：線形探索，c：ハッシュ表探索
  正しい。a はコード順（昇順）に整列しているので2分探索，b は使用頻度の高い順に並んでいるので先頭から順に調べる線形探索，c はコードから一意に決まる場所（ハッシュ関数で求めた位置）に格納しているのでハッシュ表探索が最も適しています。

• イ: a：2分探索，b：ハッシュ表探索，c：線形探索
  誤り。b は使用頻度順に並べた表であり，ハッシュ関数で格納位置を決めていないためハッシュ表探索はできません。c はハッシュ表探索が適しています。

• ウ: a：線形探索，b：2分探索，c：ハッシュ表探索
  誤り。b はコードの大小順に整列していないため2分探索はできません。また a は整列済みなので2分探索の方が適しています。

• エ: a：線形探索，b：ハッシュ表探索，c：2分探索
  誤り。c はコード順に整列されておらず空きもあるため2分探索はできません。b もハッシュ表探索には適しません。

答え

ア: a：2分探索，b：線形探索，c：ハッシュ表探索