-
Câu hỏi:
Khi dùng thuật toán sắp xếp chọn để sắp dãy theo thứ tự giảm dần khi nào không cần thực hiện thao tác “Đôi chỗ am cho ai" mà kết quả sắp xếp vẫn đúng?
- A. Khi am = ai
- B. Khi am > ai
- C. Khi am <= ai
- D. Khi am < ai
Lời giải tham khảo:
Đáp án đúng: D
Trong thuật toán sắp xếp chọn, khi am < ai thì không cần thực hiện thao tác “Đổi chỗ am cho ai mà kết quả sắp xếp vẫn đúng.
Đáp án D
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
- Sắp xếp chọn dần là gì?
- Trong bài toán sắp xếp giảm dần dãy số 11, 70, 20, 39, 80, 52, 41, 5.
- Cho dãy số 2, 5, 4, 9, 3, 7.
- Cho dãy số 3, 5, 2, 8, 9. Sắp xếp dãy theo chiều giảm dần bằng cách chọn dần gồm một vòng lặp có số lần lặp là bao nhiêu?
- Để tìm vị trí số lớn nhất của dãy 3, 7, 9, 2 ta có bao nhiêu bước so sánh?
- Bài toán sắp xếp cần xác định rõ những gì?
- Khi dùng thuật toán sắp xếp chọn để sắp dãy theo thứ tự giảm dần khi nào
- Thế nào là sắp xếp chọn?
- Bài toán sắp xếp có mô hình chung là gì?
- Nhận định nào đúng về sắp xếp chọn?
