相異なる n 個のデータが昇順に整列された表がある。この表を m 個のデータ
ごとのブロックに分割し，各ブロックの最後尾のデータだけを線形探索すること
によって，目的のデータの存在するブロックを探し出す。次に，当該ブロック内
を線形探索して目的のデータを探し出す。このときの平均比較回数を表す式はど
れか。ここで，m は十分大きく，n は m の倍数とし，目的のデータは必ず表の中
に存在するものとする。
ア m + n / m
イ m / 2 + n / 2m
ウ n / m
エ n / 2m
