「AP過去問令和6年度春期午前問6」の版間の差分

2025年9月22日 (月) 19:57時点における版

問7(問題文)

　配列に格納されたデータ2、3、5、4、1に対して、クイックソートを用いて昇順に並べ替える。2回目の分割が終わった状態はどれか。ここで、分割は基準値より小さい値と大きい値のグループに分けるものとする。また、分割のたびに基準値はグループ内の配列の左端の値とし、グループ内の配列の値の順番は元の配列と同じとする。

ア　1、2、3、5、4

イ　1、2、5、4、3

ウ　2、3、1、4、5

エ　2、3、4、5、1

回答・解説

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

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

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

@@ 1行目: / 1行目: @@
 [[AP過去問 令和6年度春期 午前#問題|AP過去問 令和6年度春期 午前 問題]]に戻る
-[[AP過去問 令和6年度春期 午前 問5]]前の問題へ
+[[AP過去問 令和6年度春期 午前 問6]]前の問題へ
-[[AP過去問 令和6年度春期 午前 問7]]次の問題へ
+[[AP過去問 令和6年度春期 午前 問8]]次の問題へ
-=='''問6(問題文)'''==
+=='''問7(問題文)'''==
-　従業員番号と氏名の対がn件格納されている表に線形探索法を用いて、与えられた従業員番号から氏名を検索する。この処理における平均比較回数を求める式はどれか。ここで、検索する従業員番号はランダムに出現し、探索は常に表の先頭から行う。また、与えられた従業員番号がこの表に存在しない確率をaとする。
+　配列に格納されたデータ2、3、5、4、1に対して、クイックソートを用いて昇順に並べ替える。2回目の分割が終わった状態はどれか。ここで、分割は基準値より小さい値と大きい値のグループに分けるものとする。また、分割のたびに基準値はグループ内の配列の左端の値とし、グループ内の配列の値の順番は元の配列と同じとする。
-ア　(n＋1)na
+ア　1、2、3、5、4
-イ　(n＋1)(1－a)
+イ　1、2、5、4、3
-ウ　(n＋1)(1－a)
+ウ　2、3、1、4、5
-＋
-n
-エ　(n＋1)(1－a)
+エ　2、3、4、5、1
-＋na
@@ 33行目: / 27行目: @@
-[[AP過去問 令和6年度春期 午前 問5]]前の問題へ
+[[AP過去問 令和6年度春期 午前 問6]]前の問題へ
-[[AP過去問 令和6年度春期 午前 問7]]次の問題へ
+[[AP過去問 令和6年度春期 午前 問8]]次の問題へ
 [[AP過去問 令和6年度春期 午前#問題|AP過去問 令和6年度春期 午前 問題]]に戻る