-
Câu hỏi:
Cho thuật toán mô tả như sau:
B1: Nhập M, N;
B2: Nếu M = N thì UCLN=M;
B3: Nếu M>N thì thay M=M-N, quay B2;
B4: Thay N=N-M rồi quay lại B2;
B5: Gán UCLN=M và kết thúc.
Với M=25 và N = 10, khi kết thúc thuật toán có bao nhiêu phép so sánh đã được thực hiện?
-
A.
6
-
B.
8
-
C.
4
-
D.
7
Lời giải tham khảo:
Đáp án đúng: D
Với M=25 và N = 10, khi kết thúc thuật toán có 7 phép so sánh đã được thực hiện.
Đáp án D
Hãy trả lời câu hỏi trước khi xem đáp án và lời giải -
A.
Câu hỏi này thuộc đề thi trắc nghiệm dưới đây, bấm vào Bắt đầu thi để làm toàn bài
QUẢNG CÁO
CÂU HỎI KHÁC
- Vòng lặp While – do kết thúc khi nào
- Tính đúng đắn của thuật toán có nghĩa là gì?
- Khi các thao tác sau đây được thực hiện thì in ra giá trị (gần đúng) của y là số không đổi. Giá trị gần đúng này xấp xỉ là số nguyên nào?
- Với M=25 và N = 10, khi kết thúc thuật toán có bao nhiêu phép so sánh đã được thực hiện?
- Trong máy tính các phép toán số học trên số thực cho kết quả là gì?
- Cho 4 số nguyên. Cần tối thiểu bao nhiêu phép so sánh để luôn có thể sắp xếp 4 số này theo thứ tự tăng dần?
- Trong tin học, bài toán là gì?
- Tính chất của thuật toán là gì?
- Trong bài toán Cho N và M. Tìm Bội chung nhỏ nhất của chúng”. Output của bài toán là gì?
- Trong bài toán “Cho N và dãy a1, a2,…, aN. Tìm giá trị lớn nhất trong dãy”. Input của bài toán là?
VIDEO
YOMEDIA
ADMICRO
