-
Câu hỏi:
Cho dãy 2, 4, 3, 8, 1. Để sắp xếp dãy tăng dần theo thuật toán sắp xếp nổi bọt, phần tử 8 có bao nhiêu lần đổi chỗ?
- A. 0
- B. 1
- C. 2
- D. 3
Lời giải tham khảo:
Đáp án đúng: B
Để sắp xếp dãy tăng dần theo thuật toán sắp xếp nổi bọt, phân tử 8 có 1 lần đổi chỗ, đổi chỗ cho phân tử 1 để đứng ở vị trí cuối cùng của dãy.
Đá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
- Trong thuật toán sắp xếp nỗi bọt, khi nào hai phân tử liền kề được đổi chỗ?
- Cho dãy 2, 4, 3, 8, 1.
- Cho dãy 2, 4, 3, 8, 9.
- Để sắp xếp dãy 1, 4, 2, 6 theo thứ tự tăng dần bằng thuật toán nổi bọt thì có bao nhiêu lần đổi chỗ hai phân tử liền kề?
- Trong thuật toán sắp xếp nổi bọt thì dấu hiệu để biết dãy chưa sắp xếp xong là gì?
- Khẳng định nào sau đây là sai về sắp xếp nổi bọt?
- Khi nào thực hiện thuật toán sắp xếp nổi bọt chỉ cần một lượt so sánh các cặp phân tử liền kề và đổi chỗ?
- Thuật toán nổi bọt kết thúc khi nào?
- Điền vào dấu ... trong phát biểu sau:
- Điền vào chỗ chẩm (......) Thuật toán sắp xếp nổi bọt thực hiện nhiều phép (......) và (......) các cặp phân tử liền kề
