-
Câu hỏi:
Sau khi thực hiện vòng lặp thứ nhất của thuật toán sắp xếp nổi bọt cho dãy số sau theo thứ tự tăng dần ta thu được dãy số nào? Dãy số ban đầu: 19, 16, 18, 15
- A. 19, 16, 15, 18
- B. 16, 19, 15, 18
- C. 19, 15, 18, 16
- D. 15, 19, 16, 18
Lời giải tham khảo:
Đáp án đúng: D
- So sánh số thứ tư với số thứ ba, vì 15 < 18, sai thứ tự nên ta đổi chỗ 2 thẻ (thẻ ghi số 15 về vị trí thứ 3)
- So sánh số thứ ba với số thứ hai, vì 15 < 16, sai thứ tự ta đổi chỗ 2 thẻ (thẻ ghi số 15 về vị trí thứ hai)
- So sánh số thứ hai với số thứ nhất, vì 15 < 19, sai thứ tự ta đổi chỗ 2 thẻ (thẻ ghi số 15 về vị trí thứ nhất)
- Kết thúc vòng lặp số 1, số nhỏ nhất (15) đã đúng thứ tự là vị trí thứ nhất trong dãy.
Đá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
Hướng dẫn Trắc nghiệm Online và Tích lũy điểm thưởng
CÂU HỎI KHÁC
- Chỉ ra phương án sai? Ý nghĩa của việc chia bài toán thành bài toán nhỏ hơn là gì?
- Đặc điểm của thuật toán sắp xếp nổi bọt là gì?
- Đặc điểm của thuật toán sắp xếp chọn là gì?
- Cho dãy số xếp từ trái qua phải là: 20, 21, 17, 19.
- Cho dãy số xếp từ trái qua phải là: 20, 21, 17, 19. Cho biết với thuật toán sắp xếp chọn thì kết quả sau vòng lặp 1 là
- Định nghĩa sau là của thuật toán sắp xếp nào?
- Sau khi thực hiện vòng lặp thứ nhất của thuật toán sắp xếp nổi bọt cho dãy số sau theo thứ tự tăng dần ta thu được dãy số nào?
- Dãy số sau thực hiện mấy vòng lặp khi thực hiện sắp xếp nổi bọt để sắp xếp dãy theo thứ tự tăng dần?
- Phát biểu nào không đúng khi nói về thuật toán sắp xếp chọn?
- Thuật toán sắp xếp nổi bọt thực hiện sắp xếp dãy số không giảm bằng cách nào dưới đây?
