Câu hỏi:

19/11/2024 186

PHẦN III. Câu trả lời ngắn. Thí sinh trả lời từ câu 1 đến câu 3

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

Sách mới 2k7: Bộ 20 đề minh họa Toán, Lí, Hóa, Văn, Sử, Địa…. form chuẩn 2025 của Bộ giáo dục (chỉ từ 49k/cuốn).

Đề toán-lý-hóa Đề văn-sử-địa Tiếng anh & các môn khác

Quảng cáo

Trả lời:

verified
Giải bởi Vietjack

Đáp án: Lược đồ phân đoạn trong thuật toán sắp xếp nhanh là quy trình chọn một phần tử làm pivot (giá trị chốt), sau đó chia dãy số thành hai đoạn: một đoạn chứa các phần tử nhỏ hơn hoặc bằng pivot và một đoạn chứa các phần tử lớn hơn hoặc bằng pivot. Việc phân đoạn này được lặp lại cho đến khi tất cả các đoạn con chỉ còn một phần tử.

Giải thích: Việc phân đoạn giúp giảm quy mô của bài toán sắp xếp bằng cách chia nó thành các bài toán nhỏ hơn, từ đó làm cho quá trình sắp xếp nhanh hơn và hiệu quả hơn. Lược đồ này cho phép sắp xếp trong nội bộ hai đoạn con sau mỗi lần phân đoạn.

Bình luận


Bình luận

CÂU HỎI HOT CÙNG CHỦ ĐỀ

Câu 1:

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

Xem đáp án » 19/11/2024 198

Câu 2:

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?

Xem đáp án » 19/11/2024 181

Câu 3:

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

Xem đáp án » 19/11/2024 161

Câu 4:

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

Xem đáp án » 19/11/2024 138

Câu 5:

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

Xem đáp án » 19/11/2024 129

Câu 6:

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.

Xem đáp án » 19/11/2024 116