問題プレビューID: 40061539応用情報技術者試験 2018年(平成30年度)春期 午前
問 6
応用情報技術者試験 2018年(平成30年度)春期 午前異なる 個のデータが昇順に整列された表がある。この表を 個のデータごとのブロックに分割し,各ブロックの最後尾のデータだけを線形探索することによって,目的のデータの存在するブロックを探し出す。次に,当該ブロック内を線形探索して目的のデータを探し出す。このときの平均比較回数を表す式はどれか。ここで, は十分に大きく, は の倍数とし,目的のデータは必ず表の中に存在するものとする。
関連問題
本文が同じ・似ている問題を表示しています