応用情報技術者試験令和５年度春期 午前問6

問6

従業員番号と氏名の対がｎ件格納されている表に線形探索法を用いて、与えられた従業員番号から氏名を検索する。この処理における平均比較回数を求める式はどれか。ここで、検索する従業員番号はランダムに出現し、探索は常に表の先頭から行う。また、与えられた従業員番号がこの表に存在しない確率をａとする。

ア	\(\frac{(n+1)na}{2}\)	イ	\(\frac{(n+1)(1-a)}{2}\)
ウ	\(\frac{(n+1)(1-a)}{2}+\frac{n}{2}\)	エ	\(\frac{(n+1)(1-a)}{2}+na\)