応用情報技術者 令和5年度 春期 問6
従業員番号と氏名の対がn件格納されている表に線形探索法を用いて、与えられた従業員番号から氏名を検索する。この処理における平均比較回数を求める式はどれか。ここで、検索する従業員番号はランダムに出現し、探索は常に表の先頭から行う。また、与えられた従業員番号がこの表に存在しない確率をaとする。
正解と解説を見る
正解：エ (n＋1)(1－a)／2＋na
解説
存在する確率は1－aで、そのときの平均比較回数は(n＋1)／2回。存在しない確率はaで、そのときは表の最後までn回比較する。よって平均は (n＋1)(1－a)／2＋na。
解説：panda studio（公式の正答と照合済み）
出典：令和5年度 春期 応用情報技術者試験 午前 問6
※分数の式を1行の形式に整形しています（問題の内容は変更していません）。