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

Phát biểu nào sai về thuật toán sắp xếp nổi bọt?A. Nó là thuật toán ổn định, có nghĩa là nó giữ nguyên thứ tự của các phần tử bằng nhau.B. Nó là thuật toán tại chỗ, tức là nó sử dụng bộ nhớ

9/15

Phát biểu nào sai về thuật toán sắp xếp nổi bọt?

Nó là thuật toán ổn định, có nghĩa là nó giữ nguyên thứ tự của các phần tử bằng nhau.

Nó là thuật toán tại chỗ, tức là nó sử dụng bộ nhớ phụ không đáng kể.

Nó luôn thực hiện số lượng so sánh giống nhau, bất kể thứ tự của đầu vào.

Độ phức tạp thời gian xấu nhất của nó là O(n^2).

Giải thích

Đáp án: C

Giải thích: Số lượng so sánh trong sắp xếp nổi bọt có thể thay đổi tùy thuộc vào mức độ sắp xếp của mảng đầu vào. Trong trường hợp tốt nhất, ít so sánh hơn so với trường hợp xấu nhất.