基本情報技術者 平成20年秋 問13

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

  • ア:  9
  • イ:  10
  • ウ:  11
  • エ:  12

 

解答を見る