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
Lời giải của giáo viên
ToanVN.com
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.
CÂU HỎI CÙNG CHỦ ĐỀ
Hãy chọn phương án ghép đúng nhất: Máy tính trở thành công cụ lao động không thể thiếu được trong xã hội hiện đại vì:
Theo em hệ điều hành nào đang được sử dụng nhiều nhất ở Việt Nam?
Câu nào là sai khi nói về đặc điểm của ngôn ngữ lập trình bậc cao:
Chế độ nào sau đây dùng để tạm dừng làm việc với máy tính trong một khoảng thời gian (khi cần làm việc trở lại chỉ cần di chuyển chuột hoặc ấn phím bất kỳ):
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:
Phần mềm soạn thảo văn bản (Microsoft Word) là
Thiết bị nào vừa là thiết bị vào vừa là thiết bị ra:
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?
Mỗi bài toán được đặc tả bởi mấy thành phần:
Phát biểu nào sau đây là phù hợp nhất về khái niệm bit?
Giải bài toán trên máy tính được tiến hành qua mấy bước?
Thuật toán sắp xếp bằng đổi chỗ cho dãy số A theo trật tự tăng dần dừng lại khi nào?
.jpg)