線形探索法において、要素数nの配列から目的の値を検索するときの平均比較回数はどれか。

最初から最後まで均等に存在する確率を考えると平均は(n+1)/2回になる。