-
Câu hỏi:
Đặc điểm của thuật toán sắp xếp nổi bọt là gì?
- A. Lặp lại quá trình chọn phân tử nhỏ nhất đưa về vị trí đầu tiên
- B. Lặp đi lặp lại việc đổi chỗ 2 phân tử liền kề nếu chúng sai thứ tự
- C. Lặp đi lặp lại việc đổi chỗ 2 phân tử liền kề nhau
- D. Lặp đi lặp lại việc đổi chỗ 2 phân tử đối xứng nhau
Lời giải tham khảo:
Đáp án đúng: B
Thuật toán sắp xếp nổi bọt thực hiện sắp xếp dãy phân tử (không giảm hay không tăng) bằng cách thực hiện lặp đi lặp lại việc đổi chỗ 12 phân tử liền kề nều chúng sai thứ tự.
Đá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?
