基本情報技術者 H20年秋 午前 【問13】 分類:コンピュータ科学基礎
2,000 個の相違なる要素が、キーの昇順に整列された票がある。
外部から入力したキーによってこの表を 2分探索して、該当するキーの要素を取り出す。
該当するキーが必ず表中にあることが分かっているとき、キーの比較回数は最大何回か。
| ア | 9 |
| イ | 10 |
| ウ | 11 |
| エ | 12 |
みんなの正解率: 31% (200人のうち62人が正解)
| 分類: | コンピュータ科学基礎 |
| キーワード: | 2分探索 |
基本情報技術者 H20年秋の全キーワードをみる解答と解説
| 解答: | イ |
| 解説: | |
| 分類: | コンピュータ科学基礎 |
| キーワード: | 2分探索 |
| みんなの正解率: 31% (200人のうち62人が正解) |
| |
スポンサードリンク
この問題のキーワード
2分探索
基本情報技術者 H20年秋の全キーワードをみるH20年秋 設問一覧
基本情報技術者の過去年度
