Trong thuật toán tìm giá trị lớn nhất của dãy số nguyên. Với N=8 và dãy A như sau: 3 7 4 8 19 15 9 12 Khi thuật toán kết thúc thì Max và chỉ số i nhận giá trị là bao nhiêu? (0.5 Điểm) a Max=19 và i=9 b Max=19 và i=5 c Max=19 và i=1 d Max=19 và i=6
1 câu trả lời
$\text{=> N = 8, Dãy A : 3 7 4 8 19 15 9 12}$
$\text{=> Max = A[1] = 3}$
$\text{=> i = 2 ⇒ A[2] = 7 > Max ⇒ Max = A[2]}$
$\text{=> i = 3 ⇒ A[3] = 4 < Max}$
$\text{=> i = 4 ⇒ A[4] = 8 > Max ⇒ Max = A[4]}$
$\text{=> i = 5 ⇒ A[5] = 19 > Max ⇒ Max = A[5]}$
$\text{=> i = 6 ⇒ A[6] = 15 < Max}$
$\text{=> i = 7 ⇒ A[7] = 9 < Max}$
$\text{=> i = 8 ⇒ A[8] = 12 < Max}$
$\text{=> Giá trị Max = 19 với i = 5}$
$\text{=> Đáp án : B. Max = 19 và i = 5}$
