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

Đặc điểm nào sau đây không đúng với thuật toán sắp xếp nhanh?

10/15

Đặc điểm nào sau đây không đúng với thuật toán sắp xếp nhanh?

Nó có thể không sử dụng thêm bộ nhớ.

Nó có thể xử lý cả số âm và số dương.

Nó luôn chọn phần tử giữa làm pivot.

Nó có thể thực hiện sắp xếp trên các danh sách lớn.

Giải thích

Đáp án: C

Giải thích: Thuật toán sắp xếp nhanh không nhất thiết phải chọn phần tử giữa làm pivot; pivot có thể là bất kỳ phần tử nào trong dãy.