探索表の構成法を例とともに a〜c に示す。探索の平均計算量が最も小さい探索手法の組合せはどれか。ここで、探索表のコードの空欄は表の空きを示す。
2分探索 線形探索 ハッシュ表探索
2分探索 ハッシュ表探索 線形探索
線形探索 2分探索 ハッシュ表探索
線形探索 ハッシュ表探索 2分探索