-
Câu hỏi:
Điền vào dấu ... trong phát biểu sau: “Trong thuật toán sắp xếp nổi bọt lặp khi có cặp phần tử trái thứ tự mong muốn thì đi chỗ cho nhau, trái lại thì không cần làm gì. Sau đó .....một vị trí để xét cặp tiếp theo, so sánh và đổi chỗ nếu cần.”
- A. Dịch sang phải
- B. Dịch sang trái
- C. Chuyển về vị trí đầu tiên
- D. Chuyển đến vị trí cuối cùng
Lời giải tham khảo:
Đáp án đúng: A
Trong thuật toán sắp xếp nổi bọt lặp khi có cặp phần tử trái thứ tự mong muốn thì đổi chỗ cho nhau, trái lại thì không cần làm gì. Sau đó dịch sang phải một vị trí để xét cặp tiếp theo, so sánh và đổi chỗ nếu cần.
Đáp án A
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ề
