-
Câu hỏi:
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ỗ?
- A. Khi các phần tử liền kề đã nằm đúng với thứ tự mong muốn
- B. Không còn bất kì cặp liền kề nào trái thứ tự mong muốn
- C. Khi dãy số chỉ có một cặp liên kề nằm trái với thứ tự mong muốn và sau đó không còn bất kì lượt đổi chỗ nào nữa
- D. Tất cả đều sai
Lời giải tham khảo:
Đáp án đúng: C
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ỗ khi dãy số chỉ có một cặp liền kề nằm trái với thứ tự mong muốn và sau đó không còn bất kì lượt đổi chỗ nào nữa.
Đáp án C
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ề
