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