問題
次の関数search(arr, target)について、線形探索を行う。arr=[10,20,30,40,50], target=30のとき、戻り値はいくつか。 ○ 整数型: search(整数型の配列: arr, 整数型: target) 整数型: i for (i を 0 から arr の要素数−1 まで 1 ずつ増やす) if (arr[i] = target) return i endif endfor return -1
選択肢
- 1ア -1
- 2イ 2
- 3ウ 3
- 4エ 30
解答と解説を見る
正解
2. イ 2
解説
線形探索で値30を探します。arr[0]=10、arr[1]=20、arr[2]=30で一致するので、インデックスの2を返します。見つからない場合は-1を返します。