今日の1問
午前Ⅰ(高度共通)
アルゴリズムとプログラミング令和7年度 秋期

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

ア〜エから選んでみましょう👇

出典:IPA 高度情報処理技術者試験 午前Ⅰ(全区分共通) 令和7年度 秋期 問3

午前Ⅰ(高度共通)の対策をもっと
本物の過去問1万問超を無料で演習