Câu hỏi

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 < N thì đưa đưa ra giá trị Min rồi kết thúc;

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.A. Bước 2
B.B. Bước 3
C.C. Bước 4.1
D.D. Bước 4.2
Đáp án và lời giải
Đáp án:C
Lời giải:

Đáp án : C

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 thì Min ← ai là sai vì nếu ai> Min.

Bạn có muốn?

Xem thêm các đề thi trắc nghiệm khác

Xem thêm

Chia sẻ

Một số câu hỏi khác có thể bạn quan tâm.