15 câu Trắc nghiệm Tin học 11 Cánh diều Bài 8: Lập trình một số thuật toán sắp xếp có đáp án

Tính chất nào sau đây là đúng về thuật toán sắp xếp nổi bọt?

7/15

Tính chất nào sau đây là đúng về thuật toán sắp xếp nổi bọt?

Nó có độ phức tạp thời gian O(n log n)

Nó không có khả năng sắp xếp tại chỗ

Nó có thể không hiệu quả với dãy số lớn

Nó không thể xử lý số âm

Giải thích

Đáp án: C

Giải thích: Thuật toán sắp xếp nổi bọt không hiệu quả với dãy số lớn do độ phức tạp thời gian của nó là O(n^2).