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. Bước 2
B. Bước 3
C. Bước 4.1
D. Bước 4.2
Lời giải của giáo viên
ToanVN.com
Đá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.
CÂU HỎI CÙNG CHỦ ĐỀ
Chế độ ra khỏi hệ thống nào là an toàn cho máy nhất?
Phần mềm trò chơi, xem phim, nghe nhạc,... là ứng dụng của Tin học trong:
Không thể thực hiện một... mà không cần... Trong dấu 3 chấm (...) tương ứng là:
Một quyển sách A gồm 200 trang nếu lưu trữ trên đĩa chiếm khoảng 5MB. Hỏi 1 đĩa cứng 40GB thì có thể chứa khoảng bao nhiêu cuốn sách có dung lượng thông tin xấp xỉ cuốn sách A?
Tìm câu sai trong các câu dưới đây khi nói về hệ điều hành:
Hệ điều hành đa nhiệm nhiều người dùng là hệ điều hành thực hiện...
Trong các phần mềm máy tính sau đây, phần mềm nào là phần mềm quan trọng nhất:
Theo em hệ điều hành nào đang được sử dụng nhiều nhất ở Việt Nam?
Chương trình có thể dùng để giải bài toán với nhiều bộ Input khác nhau là:
.jpg)