問題

選択肢
- 1a:2分探索、b:線形探索、c:ハッシュ表探索
- 2a:2分探索、b:ハッシュ表探索、c:線形探索
- 3a:線形探索、b:2分探索、c:ハッシュ表探索
- 4a:線形探索、b:ハッシュ表探索、c:2分探索
正解
1. a:2分探索、b:線形探索、c:ハッシュ表探索
詳しい解説を見る解説を閉じる
解説
a はコード順(整列済み)に格納されているので、中央の要素と比較しながら探索範囲を半分ずつ絞り込む 2 分探索が最も適する。b は使用頻度順に格納されているので、先頭から順に調べる線形探索を用いれば使用頻度の高いコードほど早く見つかる。c はコードから格納位置が一意に決まるのでハッシュ表探索が適する。よって a:2分探索、b:線形探索、c:ハッシュ表探索のアが正解。(出典: 平成25年度 春期 応用情報技術者試験 午前 問5)
一問一答
全400問を繰り返し学習