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

Thuật toán sắp xếp nhanh thuộc loại thuật toán nào?

Trong thuật toán sắp xếp nhanh, giá trị nào được chọn làm pivot?

Lược đồ phân đoạn Lomuto sử dụng chỉ số nào để thực hiện việc phân đoạn?

Lượt kiểm tra trong phân đoạn Hoare bắt đầu từ đâu?

Để 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?

Điều gì xảy ra sau khi một dãy số đã được phân đoạn?

Trong thuật toán Quick Sort, thuật toán được gọi là "nhanh" vì lý do gì?

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ì?

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

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.

Ý tưởng chính của thuật toán phân đoạn Hoare là gì?

a) Duyệt dãy số từ trái sang phải và phân tách theo một chiều.

b) Đổi chỗ hai phần tử khi phát hiện phần tử vi phạm yêu cầu phân đoạn từ cả hai phía.

c) Luôn chọn phần tử đứng đầu dãy làm pivot để thực hiện phân đoạn.

d) Chỉ thực hiện phân đoạn khi dãy số có hơn hai phần tử.

Lược đồ phân đoạn trong thuật toán sắp xếp nhanh là gì?

Ý tưởng chính của thuật toán phân đoạn Lomuto là gì?

Phân đoạn Hoare khác với phân đoạn Lomuto như thế nào?