問題
次の擬似言語プログラムは配列を二分探索する。探索対象target=50のとき、ループが終了したときのfoundの値はどれか。 整数型の配列: data ← {10, 20, 30, 40, 50, 60, 70} 整数型: target ← 50 整数型: low ← 1 整数型: high ← 7 論理型: found ← false while (low ≦ high and found = false) 整数型: mid ← (low + high) / 2 if (data[mid] = target) found ← true elseif (data[mid] < target) low ← mid + 1 else high ← mid - 1 endif endwhile
選択肢
- 1ア true
- 2イ false
- 3ウ 50
- 4エ 0
解答と解説を見る
正解
1. ア true
解説
二分探索でtarget=50を探します。mid=(1+7)/2=4（小数切捨）、data[4]=40<50なのでlow=5。mid=(5+7)/2=6、data[6]=60>50なのでhigh=5。mid=(5+5)/2=5、data[5]=50で一致、found=true。