-
Câu hỏi:
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? Dãy ban đầu: 13, 14, 8, 9,4, 5
- A. 3
- B. 4
- C. 5
- D. 6
Lời giải tham khảo:
Đáp án đúng: B
- Kết thúc vòng lặp 1: 4, 13, 14, 8, 9, 5
- Kết thúc vòng lặp 2: 4, 5, 13, 14, 8, 9
- Kết thúc vòng lặp 3: 4, 5, 8, 13, 14, 9
- Kết thúc vòng lặp 4: 3, 4, 5, 8, 9, 13, 14.
Đáp án B
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
- 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?
