10 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 (Phần 2)

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 liền kề và đổi chỗ? A. Khi dãy chỉ có hai cặp

8/10

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 liền kề và đổi chỗ?

Khi dãy chỉ có hai cặp liền kề trái thứ tự mong muốn.

Khi dãy chỉ có ba cặp liền kề trái thứ tự mong muốn.

Khi dãy chỉ có một cặp liền kề trái thứ tự mong muốn.

Khi dãy chỉ có bốn cặp liền kề trái thứ tự mong muốn.

Giải thích

Đáp án đúng là: C

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 liền kề và đổi chỗ khi dãy chỉ có một cặp liền kề trái thứ tự mong muốn