ソフトウェア開発技術者 H17年春 午前 【問13】
相異なるn個のデータが昇順に整列された表がある。
この表をm個ごとのブロックに分割し、各ブロックの最後尾のデータだけを線形探索することによって、目的のデータの存在するブロックを探し出す。
次に、当該ブロック内を線形探索して目的のデータを探し出す。このときの平均探索回数はどれか。
ここで、m＜nとし、目的のデータは必ず表の中に存在するものとする。
| ア | n/m |
| イ | n/ (2m) |
| ウ | m＋n/m |
| エ | m/2＋n/ (2m) |
みんなの正解率： 66% （138人のうち91人が正解）
| キーワード： | ロック 線形探索 |
ソフトウェア開発技術者 H17年春の全キーワードをみる解答と解説
| 解答： | エ |
| 解説： | |
| キーワード： | ロック 線形探索 |
| みんなの正解率： 66% （138人のうち91人が正解） |
| |
スポンサードリンク
この問題のキーワード
ロック
線形探索
ソフトウェア開発技術者 H17年春の全キーワードをみるH17年春 設問一覧
ソフトウェア開発技術者の過去年度