thuật toán tìm max biến i được gán bao nhiêu lần a. i=n b. i=n-1 c. i=2 d. i=n-2
2 câu trả lời
$Đáp$ $án:$ $d. i=2$
$Giải$ $thích:$ $Dựa$ $vào$ $thuật$ $toán$ $tìm$ $max$ $trong$ $hình,$ $ta$ $thấy$ $biến$ $i$ $được$ $gán$ $bằng$ $2$
Mô tả thuật toán :
- Bước 1 : nhập n và dãy a1, a2, ... , an
- Bước 2 : i ← 2; max ← a[1];
- Bước 3 : nếu i > n thì đưa ra giá trị max rồi kết thúc
- Bước 4 :
- Bước 4.1 : nếu a[i] > max thì max ← a[i]
- Bước 4.2 : i ← i + 1 quay lại bước 3
=> vì max = a[1] nên i sẽ có giá trị từ 2 đến n + 1
=> i = n + 1 thì thuật toán dừng
=> số lần i được gán : (n + 1) - 2 + 1 = n
=> Đáp án : A. i = n