問題
探索表の構成法を例とともに a 〜 c に示す。最も適した探索手法の組合せはどれか。ここで，探索表のコードの空欄は表の空きを示す。 a コード順に格納した探索表 b コードの使用頻度順に格納した探索表 c コードから一意に決まる場所に格納した探索表
選択肢
- 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のコードから一意に格納位置が決まる表はハッシュ探索が適する。よって2分探索、線形探索、ハッシュ探索の組合せとなる。（出典: 平成30年度 秋期 応用情報技術者試験 午前 問8）
一問一答
全400問を繰り返し学習