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

解説

正解は1。aはコードが昇順に並んでいるので、真ん中と比べて範囲を半分に絞る2分探索が使える。bは使用頻度の高い順に並べてあり、コードの大小には並んでいないので2分探索は使えない。よく使うものほど先頭に近いので、先頭から順に見る線形探索が向く。cはコードから計算で一意に決まる位置に格納し空きもあるので、ハッシュ関数で位置を求めるハッシュ表探索が合う。よってa2分探索、b線形探索、cハッシュ表探索の組合せになる。

• 2は、bにハッシュ表探索、cに線形探索を当てていて、表の作り方と合わない。
• 3は、整列済みのaに線形探索、整列していないbに2分探索を当てている。
• 4は、cに2分探索を当てているが、cはコード順に並んでいない。

根拠：探索アルゴリズム（線形探索・2分探索・ハッシュ探索）の前提条件。