転んでも転んでも立ち上がる 諦めないための記録

諦めないために学習記録を残しています。日商簿記検定・情報処理技術者試験の勉強記録が多いです。

応用情報(ソフ開)から

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

 ア n + 1  na
   ─── + ──
    2    2
 
 イ (n + 1)(1 - a)
   ────────
       2
 
 ウ (n + 1)(1 - a)   n
   ──────── + ─
       2      2
 
 エ (n + 1)(1 - a)
   ──────── + na
       2