it-shikaku.jp 問題 解説

 
年度 2000 年 時期  時間 午前 問題No. 014
問題 :

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

ア:

イ:

ウ:

エ: