応用情報技術者 2018年 春期 問6

異なるn個のデータが昇順に整列された表がある。この表をm個のデータごとの ブロックに分割し、各ブロックの最後尾のデータだけを線形探索することによって、 目的のデータの存在するブロックを探し出す。次に,当該ブロック内を線形探索し て目的のデータを探し出す。このときの平均比較回数を表す式はどれか。ここで, mは十分に大きく、nはmの倍数とし、目的のデータは必ず表の中に存在するもの とする。 ア m+n m ウ2 イ エ m. 2m m 2m オブジェクト指向プログラミングにおいて、同一クラス内に、メソッド名が同一 であって、引数の型、個数又は並び順が異なる複数のメソッドを定義することを何 と呼ぶか。