平成25年度 春期 応用情報技術者試験 午前 問5

• a（コード順）：キーが整列されているので，中央と比較して範囲を半分ずつ絞り込む 2分探索 が適しています。
• b（使用頻度順）：よく使われるコードほど先頭にあるので，先頭から順に調べる 線形探索 にすると早く見つかります。

• c（コードから一意に決まる場所）：ハッシュ関数でコードから格納位置を計算する ハッシュ表探索 です。

• ア: a：2分探索，b：線形探索，c：ハッシュ表探索
  正しい。コード順に整列した表は2分探索，使用頻度順の表は先頭から調べる線形探索，コードから格納場所が決まる表はハッシュ表探索が適しています。

• イ: a：2分探索，b：ハッシュ表探索，c：線形探索
  誤り。b は格納場所がコードから計算できないのでハッシュ表探索は使えません。c はハッシュ関数で直接位置を求められるので線形探索は適しません。

• ウ: a：線形探索，b：2分探索，c：ハッシュ表探索
  誤り。b はコード順に整列されていないので2分探索は使えません。a はコード順なので2分探索の方が適しています。

• エ: a：線形探索，b：ハッシュ表探索，c：2分探索
  誤り。b にハッシュ表探索は使えず，c はコード順に並んでいないので2分探索は使えません。

答え

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