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.
Quảng cáo
Trả lời:
Giải bởi Vietjack
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
Hot: 1000+ Đề thi cuối kì 2 file word cấu trúc mới 2026 Toán, Văn, Anh... lớp 1-12 (chỉ từ 60k). Tải ngay
Các sản phẩm khác của Vietjack:
CÂU HỎI HOT CÙNG CHỦ ĐỀ
Câu 1
A. Tìm kiếm tuyến tính
B. Tìm kiếm nhị phân
C. Chia để trị
D. Đệ quy
Lời giải
Đá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.
Lời giải
a) Sai. Thuật toán Hoare kiểm tra dãy số từ cả hai phía (trái và phải), không chỉ từ trái sang phải.
b) Đúng. Ý tưởng chính của thuật toán phân đoạn Hoare là rà soát từ hai phía và đổi chỗ các phần tử khi phát hiện phần tử vi phạm yêu cầu phân đoạn.
c) Sai. Trong thuật toán Hoare, pivot có thể là phần tử đứng đầu, nhưng không giới hạn ở đó; nó có thể là bất kỳ phần tử nào.
d) Sai. Thuật toán Hoare vẫn có thể thực hiện phân đoạn ngay cả khi dãy số chỉ có hai phần tử.
Câu 3
A. Nó có thể không sử dụng thêm bộ nhớ.
B. Nó có thể xử lý cả số âm và số dương.
C. Nó luôn chọn phần tử giữa làm pivot.
D. Nó có thể thực hiện sắp xếp trên các danh sách lớn.
Lời giải
Bạn cần đăng ký gói VIP ( giá chỉ từ 250K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.
Lời giải
Bạn cần đăng ký gói VIP ( giá chỉ từ 250K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.
Lời giải
Bạn cần đăng ký gói VIP ( giá chỉ từ 250K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.
Câu 6
A. Thay đổi giá trị pivot
B. Thay đổi phép so sánh trong câu lệnh if
C. Thay đổi cấu trúc của thuật toán
D. Thay đổi biến đầu vào
Lời giải
Bạn cần đăng ký gói VIP ( giá chỉ từ 250K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.
Câu 7
A. Phần tử nhỏ nhất trong dãy
B. Phần tử lớn nhất trong dãy
C. Bất kỳ phần tử nào trong dãy
D. Phần tử đứng ở giữa
Lời giải
Bạn cần đăng ký gói VIP ( giá chỉ từ 250K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.
Nhắn tin Zalo
Hỏi bài tập