1. 基本情報技術者講座トップページ
  2. 基本情報技術者試験過去問題
  3. 基本情報技術者平成19年秋期問11から問20
  4. 問14解説
ITキャパチャージ(練習問題）
基本情報技術者試験の合格には欠かせないサイトです。リクルートが運営するキーマンズネットは無料会員登録が必要ですが、基本情報技術者試験の合格に役に立つ問題が解けます。問題は毎日メールでも配信されます。また、基本情報技術者試験の勉強で用語を調べるときにIT単語帳はたいへん便利です。

基本情報技術者試験平成19年秋期問14解説

解答：ウ

ひし形の判断ボックスの判断の意味を考える。

A(k)＝x
“xは存在する”という処理から、探索する値xがは配列A(x)と一致したということである。
A(k)＜x
探索する値xがA(k)の値より大きいということである。つまり、xはA(k)より後半部分にある可能性があるということである。したがって、A(k)をloにして、loからhi範囲にあるか比較する。式で書くと、k＋1→loとなる。
A(k)＞x
探索する値xがA(k)の値より小さいということである。つまり、xはA(k)より前半部分にある可能性があるということである。したがって、A(k)をhiにして、loからhi範囲にあるか比較する。式で書くと、k-1→hiとなる。