Câu hỏi:
19/11/2024 7
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.
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?
Đáp án chính xác
Sách mới 2k7: Tổng ôn Toán, Lí, Hóa, Văn, Sử, Địa…. kỳ thi tốt nghiệp THPT Quốc gia 2025, đánh giá năng lực (chỉ từ 110k).
Quảng cáo
Trả lời:
Giải bởi Vietjack
Đáp án: C
Giải thích: Thuật toán sắp xếp nhanh (Quick Sort) sử dụng chiến lược chia để trị, nơi mà dãy số được phân đoạn thành các phần nhỏ hơn và sắp xếp từng phần một.
Nhà sách VIETJACK:
CÂU HỎI HOT CÙNG CHỦ ĐỀ
Câu 1:
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ì?
Xem đáp án »
19/11/2024
13
Câu 2:
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
12
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
10
Câu 7:
Ý 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ử.
Xem đáp án »
19/11/2024
10
về câu hỏi!