2010 秋 午前I 問03
探索表の構成法を例とともにacに示す。探索の平均計算量が最も小さい探索手法の組合せはどれか。ここで、 探索表のコードの空欄は表の空きを示す。
解説
IPA 公式公開の過去問です。
解答例や採点講評と合わせて根拠を確認してください。
選択肢
- ア: a コード順に格納し b コードの使用頻度 c コードから一意にた探索表順に格納した探索表決まる場所に格納した探索表
- イ: コードデータコードデータ
- ウ: 120520140140
- エ: 120520
探索表の構成法を例とともにacに示す。探索の平均計算量が最も小さい探索手法の組合せはどれか。ここで、 探索表のコードの空欄は表の空きを示す。
IPA 公式公開の過去問です。
解答例や採点講評と合わせて根拠を確認してください。