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