-
Câu hỏi:
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?
- A. Khi M =1 và không còn sự đổi chỗ
- B. Khi số lớn nhất trôi về cuối dãy
- C. Khi ai > ai + 1
- D. Tất cả các phương án
Lời giải tham khảo:
Đáp án đúng: A
Đáp án : A
Giải thích :
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:
+ M =1 thì trong dãy có một số hạng nên không cần đổi chỗ và thuật toán kết thúc
+ Không còn sự đổi chỗ vì với mỗi cặp số hạng liền kề trong dãy, nếu số trước lớn hơn sau ta đổi chỗ chúng cho nhau và lặp đi lặp lại, cho đến khi còn số hạng nào đổi chỗ nữa thì dừng.
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
YOMEDIA
Hướng dẫn Trắc nghiệm Online và Tích lũy điểm thưởng
CÂU HỎI KHÁC
- Trong Turbo Pascal, muốn chạy chương trình ta dùng tổ hợp phím:
- Trong Turbo Pascal, hàm nào dưới đây biểu diễn giá trị tuyệt đối?
- Trong Pascal phép toán div, mod thuộc phép toán nào sau đây?
- Để thoát khỏi Turbo Pascal, ta thực hiện:
- Trong Turbo Pascal, để lưu chương trình ta dùng phím:
- Trong ngôn ngữ Pascal, phát biểu nào sau đây là ĐÚNG?
- Thuật toán có tính gì?
- Trong tin sơ đồ khối là gì?
- Thuật toán sắp xếp bằng đổi dãy số A theo trật tự tăng dần dừng lại khi nào?
- Cho bài toán kiểm tra tính nguyên tố của 1 số nguyên dương N. Hãy xác đinh Output của bài toán này?
