[0495] 探索,平均比較回数

平成14年度春期 基本情報処理技術者試験より
探索に要する平均比較回数が最も少ないものはどれか。
2分探索木を用いた探索
衝突の確率が無視できるほど小さいハッシュ表を用いた探索
整列済みの配列を用いた2分探索
重複登録のないリストを用いた線形探索

正解

関連する(かもしれない)問題