応用情報２３年 秋 午前 問８

【問題を解く前に】
基礎理論 →アルゴリズムとプログラミング→3. プログラミング→（1）プログラミング

【解き方】
今、時間がないので、速攻で解ける方法を１つ

Ｎ＝１を入れてみればわかる。つまりサンプルが１つしかない。
このときでもループしないと、見つからないので、Ｎ＝１でも、
aが成立しないといけない。

leftとrightに関しては、

left=0,
right=1-1=0

になる。

アについて
　left < right → 0 < 0 は偽なので、ループは回らず、
　検索失敗なので間違い

イについて
　left　≦ right→0　≦ 0　は真なので、ループは回る
　検索するので、あっているかもしれない

ウについて
　left+1 ＜ right→1 ＜　0は偽なので、ループは回らず、
　検索失敗なので間違い

エについて
　left+1　≦ right→1　≦ 0　は偽なので、ループは回らず
　検索失敗なので間違い

正解になりえるのは、イしかない。

【答え】

イ

【解き終わって】
N=3で、
配列Ｘの中身を5,6,7、
検索するものを７にすると、
もっと実感できる。

１週目はcenter=1になり、
leftが２になる。

２週目、
right=2,
left=2で
上記と同じことを確認する形になる。

---

★(PR)　まぐまぐでメルマガ始めました。以下のとおりです。よかったら、登録してくださいね！
●メルマガID：0001289711
　【メルマガタイトル】 試験と実務の関連を説明する−実践！情報処理試験講座　メール版
　【個別ページ】 http://www.mag2.com/m/0001289711.html

---