Trong thuật toán sắp xếp nhanh, giá trị nào được chọn làm pivot?
A. Phần tử nhỏ nhất trong dãy
B. Phần tử lớn nhất trong dãy
C. Bất kỳ phần tử nào trong dãy
D. Phần tử đứng ở giữa
Giải bởi Vietjack
Đáp án: C
Giải thích: Pivot có thể là bất kỳ phần tử nào trong dãy, tuy nhiên, việc lựa chọn pivot có thể ảnh hưởng đến hiệu suất của thuật toán.
PHẦN I. Câu trắc nghiệm nhiều phương án lựa chọn. Thí sinh trả lời từ câu 1 đến câu 10. Mỗi câu hỏi thí sinh chỉ lựa chọn một phương án.
Thuật toán sắp xếp nhanh thuộc loại thuật toán nào?
Trong quá trình thực hiện sắp xếp nhanh, nếu một dãy số đã được sắp xếp hoàn toàn, thuật toán sẽ có độ phức tạp là gì?
Lược đồ phân đoạn Lomuto sử dụng chỉ số nào để thực hiện việc phân đoạn?
Để sắp xếp một danh sách theo thứ tự giảm dần trong thuật toán Quick Sort, điều gì cần được thay đổi?
Trong thuật toán phân đoạn Lomuto, giá trị nào được sử dụng làm pivot?
Trong thuật toán Quick Sort, thuật toán được gọi là "nhanh" vì lý do gì?
