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ừ 70k).
Quảng cáo
Trả lời:
Giải bởi Vietjack
Đáp án: Phân đoạn Hoare khác với phân đoạn Lomuto ở chỗ nó thực hiện kiểm tra từ cả hai phía (trái và phải) và hoán đổi các phần tử cho đến khi hai chỉ số gặp nhau, trong khi Lomuto chỉ kiểm tra từ một phía.
Giải thích: Phân đoạn Hoare sử dụng hai chỉ số để duyệt và hoán đổi các phần tử cho đến khi phát hiện một phần tử vi phạm yêu cầu phân đoạn. Điều này giúp nó thường có hiệu suất tốt hơn trong nhiều trường hợp, vì nó có thể giảm thiểu số lần hoán đổi cần thiết. Khi các chỉ số gặp nhau, thuật toán kết thúc và vị trí gặp nhau sẽ là vị trí phân tách cho dãy.
Nhà sách VIETJACK:
Bình luận
CÂU HỎI HOT CÙNG CHỦ ĐỀ
Câu 2:
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
185
Câu 3:
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?
Xem đáp án »
19/11/2024
180
Câu 4:
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
159
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
115
🔥 Đề thi HOT:
-
Bộ 4 đề thi giữa học kì 2 Tin 11 Kết nối tri thức có đáp án (Đề 1)
-
15 câu Trắc nghiệm Tin học 11 Kết nối tri thức Bài 17 có đáp án
-
Bộ 4 đề thi giữa học kì 2 Tin 11 Kết nối tri thức có đáp án (Đề 2)
-
15 câu Trắc nghiệm Tin học 11 Kết nối tri thức Bài 19 có đáp án
-
15 câu Trắc nghiệm Tin học 11 Kết nối tri thức Bài 18 có đáp án
-
15 câu Trắc nghiệm Tin học 11 Kết nối tri thức Bài 21 có đáp án
-
15 câu Trắc nghiệm Tin học 11 Kết nối tri thức Bài 20 có đáp án
-
Bộ 4 đề thi giữa học kì 2 Tin 11 Kết nối tri thức có đáp án (Đề 4)
Hãy Đăng nhập hoặc Tạo tài khoản để gửi bình luận
-
-
Bình luận