Câu hỏi Đáp án 3 năm trước 42

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

Đáp án chính xác ✅

D. Bước 4.2

Lời giải của giáo viên

verified 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Ủ ĐỀ

Câu 1: Trắc nghiệm

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?
Xem lời giải » 3 năm trước 46
Câu 2: Trắc nghiệm

Hệ điều hành nào các chương trình phải được thực hiện lần lượt và chỉ 1 người được đăng nhập vào hệ thống?
Xem lời giải » 3 năm trước 44
Câu 3: Trắc nghiệm

Tại sao phải mã hoá thông tin?
Xem lời giải » 3 năm trước 43
Câu 4: Trắc nghiệm

"…(1) là một dãy hữu hạn các …(2) được sắp xếp theo một trình tự xác định sao cho khi thực hiện dãy các thao tác ấy, từ …(3) của bài toán, ta nhận được …(4) cần tìm". Các cụm từ còn thiếu lần lượt là?
Xem lời giải » 3 năm trước 43
Câu 5: Trắc nghiệm

Ngôn ngữ nào sau đây máy có thể trực tiếp hiểu và thực hiện?
Xem lời giải » 3 năm trước 42
Câu 6: Trắc nghiệm

Thông tin khi đưa vào máy tính, chúng đều được biến đổi thành dạng chung đó là:
Xem lời giải » 3 năm trước 42
Câu 7: Trắc nghiệm

Phát biểu nào dưới đây về khả năng của máy tính là phù hợp nhất?
Xem lời giải » 3 năm trước 41
Câu 8: Trắc nghiệm

Hợp ngữ là:
Xem lời giải » 3 năm trước 41
Câu 9: Trắc nghiệm

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?
Xem lời giải » 3 năm trước 41
Câu 10: Trắc nghiệm

Tiêu chí lựa chọn hoặc thiết kế thuật toán là?
Xem lời giải » 3 năm trước 41
Câu 11: Trắc nghiệm

Thiết bị nào sau đây là thiết bị vào:

Xem lời giải » 3 năm trước 41
Câu 12: Trắc nghiệm

iền từ thích hợp vào chỗ trống(........) 

Để nạp hệ điều hành cần phải có đĩa khởi động, đĩa này chứa các chương trình .............

Xem lời giải » 3 năm trước 41
Câu 13: Trắc nghiệm

Trong những tình huống nào sau đây, máy tính thực thi công việc tốt hơn con người?
Xem lời giải » 3 năm trước 40
Câu 14: Trắc nghiệm

Chương trình dịch là chương trình:
Xem lời giải » 3 năm trước 39
Câu 15: Trắc nghiệm

Phát biểu nào sau đây là phù hợp nhất về khái niệm bit?
Xem lời giải » 3 năm trước 39

📝 Đề thi liên quan

Xem thêm »
Xem thêm »