基本情報技術者 H24年秋 午前 【問6】 分類：コンピュータ構成要素
昇順に整列済みの配列要素 A(1)、A(2)、…、A(n) から、A(m) = k となる配列要素 A(m) の添字 m を2分探索法によって見つける処理を図に示す。
終了時点で m = O である場合は、A(m) = k となる要素は存在しない。
図中の a に入る式はどれか。
ここで、"/"は、小数点以下を切り捨てる除算を表す。
| ア | (x + y) → m |
| イ | (x + y) / 2 → m |
| ウ | (x - y) / 2 → m |
| エ | (y + x) / 2 → m |
みんなの正解率： 70% （96人のうち67人が正解）
| 分類： | テクノロジ系 ＞ コンピュータシステム ＞ コンピュータ構成要素 |
| キーワード： | 2分探索 |
基本情報技術者 H24年秋の全キーワードをみる解答と解説
| 解答： | イ |
| 解説： | |
| 分類： | テクノロジ系 ＞ コンピュータシステム ＞ コンピュータ構成要素 |
| キーワード： | 2分探索 |
| みんなの正解率： 70% （96人のうち67人が正解） |
| |
スポンサードリンク
この問題のキーワード
2分探索
基本情報技術者 H24年秋の全キーワードをみるH24年秋 設問一覧
基本情報技術者の過去年度