平成25年度 春期 応用情報技術者試験 午前 問5
テクノロジ／アルゴリズム探索表の構成法を例とともにa〜cに示す。最も適した探索手法の組合せはどれか。ここで，探索表のコードの空欄は表の空きを示す。 a コード順に格納した探索表：120380，120381，120520，140140 の順に格納（以下空き） b コードの使用頻度順に格納した探索表：120381，140140，120520，120380 の順に格納（以下空き） c コードから一意に決まる場所に格納した探索表：空き，120381，空き，120520，140140，空き，120380，空き，の順に格納 （注：本サイトでは原問題の表を文字表記に変換しています）
出典：平成25年度 春期 応用情報技術者試験 午前 問5
- アa：2分探索，b：線形探索，c：ハッシュ表探索
- イa：2分探索，b：ハッシュ表探索，c：線形探索
- ウa：線形探索，b：2分探索，c：ハッシュ表探索
- エa：線形探索，b：ハッシュ表探索，c：2分探索
正解：ア
解説
aはコード順（昇順）に格納されているため2分探索が適し，bは使用頻度順に先頭から格納されているため，先頭から順に調べる線形探索でよく使うコードほど早く見つかります。cはコードから計算した位置に直接格納されているためハッシュ表探索が適しています。
選択肢ごとの解説
- ア正しい。aはコード順なので2分探索，bは頻度順なので線形探索，cはコードから一意に決まる格納位置なのでハッシュ表探索が最も適しています。
- イ誤り。bはコード順ではなく頻度順に格納されているため2分探索はできず，線形探索が適切です。
- ウ誤り。aはコード順に整列されているため線形探索よりも2分探索の方が効率的です。
- エ誤り。aは2分探索，cはハッシュ表探索が適しており，本選択肢の組合せは逆になっています。