Lược đồ phân đoạn nào được sử dụng trong thuật toán sắp xếp nhanh Lomuto?a) Lấy giá trị của phần tử đứng giữa làm pivot.b) Lấy giá trị của phần tử đứng đầu làm pivot.c) Lấy giá trị của phần t

11/15

PHẦN II. Câu trắc nghiệm đúng sai. Thí sinh trả lời từ câu 1 đến câu 2. Trong mỗi ý a), b), c), d) ở mỗi câu, thí sinh chọn đúng hoặc sai

Lược đồ phân đoạn nào được sử dụng trong thuật toán sắp xếp nhanh Lomuto?

a) Lấy giá trị của phần tử đứng giữa làm pivot.

b) Lấy giá trị của phần tử đứng đầu làm pivot.

c) Lấy giá trị của phần tử đứng cuối làm pivot.

d) Lấy giá trị trung bình của tất cả các phần tử làm pivot.

Nhập câu trả lời ở đây

0/3000 ký tự

Giải thích

a) Sai. Thuật toán Lomuto không sử dụng phần tử đứng giữa làm pivot; nó chọn phần tử đứng cuối.

b) Sai. Việc chọn phần tử đứng đầu làm pivot không phải là đặc điểm của thuật toán Lomuto.

c) Đúng. Trong thuật toán Lomuto, giá trị của phần tử đứng cuối được chọn làm pivot, giúp phân đoạn dãy số.

d) Sai. Lựa chọn giá trị trung bình của tất cả các phần tử không phải là cách phân đoạn trong thuật toán Lomuto