Cho thuật toán tìm giá trị nhỏ nhất trong một dãy số nguyên sử dụng phương pháp liệt kê dưới đây:
Bước 1: Nhập N, các số hạng a1, a2,…., aN; Bước 2: Min ← ai, i ← 2; Bước 3: Nếu i Bước 4: Bước 4.1: Nếu ai > Min thì Min ← ai; Bước 4.2: i ← i+1, quay lại bước 3.
Hãy chọn những bước sai trong thuật toán trên:
A. Bước 2
B. Bước 3
C. Bước 4.1
D. Bước 4.2
* Đáp án
C
* Hướng dẫn giải
Giải thích :Bước 4.1: Nếu ai> Min thì Min ← ai là sai vì nếu ai> Min. vậy sẽ có 1 số hạng ai lớn hơn Min. Vậy Min là nhỏ nhất nên không thể gán ai cho Min. Cần sửa là Nếu ai Min.