「AP過去問 令和5年度春期 午前 問6」の版間の差分
(ページの作成:「AP過去問 令和6年度春期 午前 問題に戻る AP過去問 令和6年度春期 午前 問5前の問題へ AP過去問 令和6年度春期 午前 問7次の問題へ =='''問6(問題文)'''== 従業員番号と氏名の対がn件格納されている表に線形探索法を用いて、与えられた従業員番号から氏名を検索する。この処理における平均比較回数を求…」) |
編集の要約なし |
||
| 1行目: | 1行目: | ||
[[AP過去問 令和6年度春期 午前#問題|AP過去問 | [[AP過去問 令和6年度春期 午前#問題|AP過去問 令和5年度春期 午前 問題]]に戻る | ||
[[AP過去問 | [[AP過去問 令和5年度春期 午前 問5]]前の問題へ | ||
[[AP過去問 | [[AP過去問 令和5年度春期 午前 問7]]次の問題へ | ||
| 33行目: | 33行目: | ||
[[AP過去問 | [[AP過去問 令和5年度春期 午前 問5]]前の問題へ | ||
[[AP過去問 | [[AP過去問 令和5年度春期 午前 問7]]次の問題へ | ||
[[AP過去問 令和6年度春期 午前#問題|AP過去問 | [[AP過去問 令和6年度春期 午前#問題|AP過去問 令和5年度春期 午前 問題]]に戻る | ||
2025年9月22日 (月) 21:07時点における最新版
AP過去問 令和5年度春期 午前 問5前の問題へ
AP過去問 令和5年度春期 午前 問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過去問 令和5年度春期 午前 問5前の問題へ
AP過去問 令和5年度春期 午前 問7次の問題へ