基本情報技術者 試験情報＆徹底解説 -新制度に完全対応-

はじめまして。今年受験と申します。

https://www.fe-siken.com/kakomon/sample/b13.html

上記の問題ですがアもelseにいってしまい無限にmiddleをリターンするように思えてしまうのですが、どなたかわかる方解説いただけますか。
また正解のウの解説もいただけると幸いです。

本問題はちょっと嫌らしいですね。
答えはウです。

要素数は２ですので、high = 2となります。
while内をStep事に実行すると
middleは、lowが1ですので、middle = (1+2)/2、つまり、1 となります。
dataは昇順、且つ、data[2]=target（targetがdataの末尾要素と等しい）ですので、
最初のIfの条件式、data[1]<targetは真となり、low に middleつまり１が代入されます。
つまり、lowとhighの値は全く変化しませんので、このwhile loop は無限loopとなります。

判り辛い説明ですが、理解頂けましたか？

この投稿は投稿者により削除されました。(2023.03.08 15:32)

ア：Low=1,high=1,middle=1なのでdata[1]=targetとなり  return  1 ループを抜けます
イ：Low=1,high=2,middle=1なのでdata[1]=targetとなり  return  1 ループを抜けます
ウ：Low=1,high=2,middle=1なのでdata[middle]=data[1]<target(=data[2]です)となり
    Low←middle(=1)が実行され、Low=1となる。同じ条件に戻るので繰り返し、無限ループになる。

小福さん、boyonboyonさん
ご回答ありがとうございます。
解決できました！