H17年春 ソフトウェア開発技術者 【問13】

相異なるn個のデータが昇順に整列された表がある。
この表をm個ごとのブロックに分割し、各ブロックの最後尾のデータだけを線形探索することによって、目的のデータの存在するブロックを探し出す。
次に、当該ブロック内を線形探索して目的のデータを探し出す。このときの平均探索回数はどれか。
ここで、ｍ＜nとし、目的のデータは必ず表の中に存在するものとする。