問題プレビューID: 99cad21a基本情報技術者試験 午前免除試験 2014年1月26日
問 7
基本情報技術者試験 午前免除試験 2014年1月26日2,000 個の相異なる要素が,キーの昇順に整列された表がある。外部から入力したキーによってこの表を 2 分探索して,該当するキーの要素を取り出す。該当するキーが必ず表中にあることが分かっているとき,キーの比較回数は最大何回か。
関連問題
本文が同じ・似ている問題を表示しています
2,000 個の相異なる要素が,キーの昇順に整列された表がある。外部から入力したキーによってこの表を 2 分探索して,該当するキーの要素を取り出す。該当するキーが必ず表中にあることが分かっているとき,キーの比較回数は最大何回か。
本文が同じ・似ている問題を表示しています