15 câu Trắc nghiệm Tin học 7 Kết nối tri thức Bài 16 có đáp án

Trong thuật toán sắp xếp nổi bọt kết thúc khi nào?

6/15

Trong thuật toán sắp xếp nổi bọt kết thúc khi nào?

Khi các phần tử đã nằm đúng thứ tự mong muốn.

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

Không còn xảy ra đổi chỗ lần nào nữa.

Cả A, B và C.

Giải thích

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

Thuật toán sắp xếp nổi bọt kết thúc khi các phần tử đã nằm đúng thứ tự mong muốn trong dãy, không còn bất kì cặp liền kề nào trái thứ tự mong muốn, tức là không còn xảy ra đổi chỗ lần nào nữa.