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

Trong thuật toán phân đoạn Lomuto, giá trị nào được sử dụng làm pivot?

6/15

Trong thuật toán phân đoạn Lomuto, giá trị nào được sử dụng làm pivot?

Phần tử đầu tiên

Phần tử cuối cùng

Phần tử giữa

Phần tử bất kỳ

Giải thích

Đáp án: B

Giải thích: Trong thuật toán phân đoạn Lomuto, giá trị của phần tử đứng cuối dãy được chọn làm pivot.