15 câu Trắc nghiệm Tin học 7 Cánh diều Bài 4: Sắp xếp nổi bọt có đáp án

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ỗ?

4/15

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ỗ?

Khi các phần tử liền kề đã nằm đúng với thứ tự mong muốn.

không còn bất kì cặp liền kề nào trái thứ tự mong muốn.

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.

Tất cả đều sai.

Giải thích

Đáp án đúng là: 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.