AP過去問 令和5年度春期 午前 問6

AP過去問 令和6年度春期 午前 問題に戻る

AP過去問 令和6年度春期 午前 問5前の問題へ

AP過去問 令和6年度春期 午前 問7次の問題へ

　

問6(問題文)

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

ア　(n＋1)na 2

イ　(n＋1)(1－a) 2

ウ　(n＋1)(1－a) 2＋ n 2

エ　(n＋1)(1－a) 2＋na

　

回答・解説

　

AP過去問 令和6年度春期 午前 問5前の問題へ

AP過去問 令和6年度春期 午前 問7次の問題へ

AP過去問 令和6年度春期 午前 問題に戻る