基本情報の問題から

　2,000 個の相異なる要素が，キーの昇順に整列された表がある。外部から入力
したキ一によってこの表を 2 分探索して，該当するキーの要素を取り出す。該当
するキーが必ず表中にあることが分かっているとき，キーの比較回数は最大何回
か。

　ア　9

　イ　10

　ウ　11

　エ　12

【課題】このプログラムを作成しよう。