問題
次の二分探索プログラムの空欄[ ]に入る式はどれか。arr（ソート済み）からtargetを探す。 ○ 整数型: binarySearch(整数型の配列: arr, 整数型: target) 整数型: low ← 0 整数型: high ← arr の要素数 − 1 while (low ≦ high) 整数型: mid ← [ ] if (arr[mid] = target) return mid elseif (arr[mid] < target) low ← mid + 1 else high ← mid − 1 endif endwhile return -1
選択肢
- 1ア low + high
- 2イ (low + high) / 2
- 3ウ low * high
- 4エ high − low
解答と解説を見る
正解
2. イ (low + high) / 2
解説
二分探索では中央のインデックスを計算します。mid = (low + high) / 2 で両端の中央を求めて、この位置の値と目的の値を比較します。