応用情報技術者 H24年春 午前 【問9】
相違なる n 個のデータが昇順に整列された表がある。
この表を m 個のデータごとのブロックに分割し、各ブロックの最後尾のデータだけを線形探索することによって、目的のデータの存在するブロックを探し出す。
次に、当該ブロック内を線形探索して目的のデータを探し出す。
このときの平均比較回数を表す式はどれか。
ここで、m は十分大きく、n は m の倍数とし、目的のデータは必ず表の中に存在するものとする。
| ア | m + n/m |
| イ | m/2 + n/2m |
| ウ | n/m |
| エ | n/2m |
みんなの正解率： 71% （34人のうち24人が正解）
| キーワード： | ロック 線形探索 |
応用情報技術者 H24年春の全キーワードをみる解答と解説
| 解答： | イ |
| 解説： | |
| キーワード： | ロック 線形探索 |
| みんなの正解率： 71% （34人のうち24人が正解） |
| |
スポンサードリンク
この問題のキーワード
ロック
線形探索
応用情報技術者 H24年春の全キーワードをみるH24年春 設問一覧
応用情報技術者の過去年度