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

正解 ア

コード順に並んだ表は2分探索、使用頻度順の表は先頭から調べる線形探索、コードから格納場所が決まる表はハッシュ表探索が適しています。

2分探索は、表がキーの順に整列していることが前提です。中央の要素と比べて、探索範囲を半分ずつ絞ります。aはコード順に格納されているので2分探索が使えます。bは整列していないので2分探索は使えません。ただし、よく使うコードほど先頭にあるため、先頭から順に調べる線形探索で早く見つかります。cはコードからハッシュ関数で格納位置を求める表なので、ハッシュ表探索が適しています。

イ：ハッシュ表探索は、コードから格納位置を計算する表で使う手法です。使用頻度順のbではなくcに合います。

ウ：2分探索は、キーの順に整列した表でしか使えません。使用頻度順のbは整列していないので使えません。

エ：2分探索は、整列した表で使う手法です。空きを含み、コードから位置が決まるcには使えません。

出典：平成30年度 秋期 応用情報技術者試験 問8