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

Mục đích của vòng lặp bên trong trong thuật toán sắp xếp nổi bọt là gì?A. Tìm phần tử lớn nhất và đưa nó về đúng vị trí.B. Tìm phần tử nhỏ nhất và đưa nó về đúng vị trí.C. So sánh và hoán đổ

7/15

Mục đích của vòng lặp bên trong trong thuật toán sắp xếp nổi bọt là gì?

Tìm phần tử lớn nhất và đưa nó về đúng vị trí.

Tìm phần tử nhỏ nhất và đưa nó về đúng vị trí.

So sánh và hoán đổi các phần tử liền kề nếu chúng không đúng thứ tự.

Chia mảng thành các phần nhỏ hơn để sắp xếp.

Giải thích

Đáp án: C

Giải thích: Trong sắp xếp nổi bọt, vòng lặp bên trong so sánh các phần tử liền kề và hoán đổi chúng nếu chúng không đúng thứ tự, điều này làm cho phần tử lớn nhất trong phần chưa sắp xếp "nổi" lên cuối mảng