AP 平成30年度春期 問6 (original) (raw)
異なるn個のデータが昇順に整列された表がある。この表をm個のデータごとのブロックに分割し,各ブロックの最後尾のデータだけを線形探索することによって,目的のデータの存在するブロックを探し出す。次に,当該ブロック内を線形探索して目的のデータを探し出す。このときの平均比較回数を表す式はどれか。ここで,mは十分大きく,nはmの倍数とし,目的のデータは必ず表の中に存在するものとする。
- m + n/m
- m/2 + n/2m
- n/m
- n/2m
解答
イ
解説
- ア
作成中 - イ
作成中 - ウ
作成中 - エ
作成中
参考情報
分野・分類
分野 | テクノロジ系 |
---|---|
大分類 | 基礎理論 |
中分類 | アルゴリズムとプログラミング |
小分類 | アルゴリズム |
出題歴
- AP 平成30年度春期 問6
- AP 平成24年度春期 問9
- AP 平成21年度春期 問8