Câu hỏi:

15/01/2022 3,429

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:

Quảng cáo

Trả lời:

verified
Giải bởi Vietjack

Đáp án : C

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 HOT CÙNG CHỦ ĐỀ

Câu 1

Lời giải

Đáp án : A

Khi biểu diễn thuật toán bằng lưu đồ (sơ đồ khối):

+ Hình chữ nhật có ý nghĩa là thể hiện thao tác tính toán.

+ Hình thoi thể hiện thao tác so sánh.

+ Các mũi tên thể hiện quy định trình tự thực hiện các thao tác.

+ Hình ô van thể hiện các thao tác nhập, xuất dữ liệu.

Câu 2

Lời giải

Đáp án : C

+ Thuật toán phải kết thúc sau một số hữu hạn lần thực hiện cac thao tác→ tính dừng.

+ Sau khi thực hiện một thao tác thì hoạc là thuật toán kết thúc hoặc có đúng 1 thao tác xác định để thực hiện tiếp theo→ tính xác định.

+ Sau khi thuật toán kết thúc, ta phải nhận được Output của cần tìm→Tính đúng đắn.

Câu 3

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

Câu 4

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

Câu 5

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

Câu 6

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP