平均計算量が最も小さい探索手法の組合せ

テクノロジ難易度: ★★★☆☆

探索表の構成法を a〜c に示す。探索の平均計算量が最も小さい探索手法の組合せはどれか。

a：コード順に格納した探索表
b：コードの使用頻度順に格納した探索表
c：コードから一意に決まる場所に格納した探索表

ア

a:2 分探索、b:線形探索、c:ハッシュ表探索

イ

a:2 分探索、b:ハッシュ表探索、c:線形探索

ウ

a:線形探索、b:2 分探索、c:ハッシュ表探索

エ

a:線形探索、b:ハッシュ表探索、c:2 分探索

出典: 平成22年度秋期情報処理安全確保支援士午前I 問3

「テクノロジ」分野の関連問題