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?
AĐáp án A: Tìm kiếm tuyến tính
BĐáp án B: Tìm kiếm nhị phân
CĐáp án C: Chia để trị
DĐáp án D: Đệ quy
Xem đáp án và lời giải
Lời giải do TopStudy biên soạn
Đáp án:C
Đá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.
Câu 2
1 điểm
Trong thuật toán sắp xếp nhanh, giá trị nào được chọn làm pivot?
AĐáp án A: Phần tử nhỏ nhất trong dãy
BĐáp án B: Phần tử lớn nhất trong dãy
CĐáp án C: Bất kỳ phần tử nào trong dãy
DĐáp án D: Phần tử đứng ở giữa
Xem đáp án và lời giải
Lời giải do TopStudy biên soạn
Đáp án:C
Đáp án: C
Giải thích: Pivot có thể là bất kỳ phần tử nào trong dãy, tuy nhiên, việc lựa chọn pivot có thể ảnh hưởng đến hiệu suất của thuật toán.
Câu 3
1 điểm
Lược đồ phân đoạn Lomuto sử dụng chỉ số nào để thực hiện việc phân đoạn?
AĐáp án A: Chỉ số j
BĐáp án B: Chỉ số i
CĐáp án C: Chỉ số k
DĐáp án D: Chỉ số p
Xem đáp án và lời giải
Lời giải do TopStudy biên soạn
Đáp án:B
Đáp án: B
Giải thích: Trong lược đồ phân đoạn Lomuto, chỉ số i được duy trì để xác định vị trí phân tách, trong khi chỉ số j được sử dụng để duyệt dãy số.
Câu 4
1 điểm
Lượt kiểm tra trong phân đoạn Hoare bắt đầu từ đâu?
AĐáp án A: Bắt đầu từ vị trí trái và di chuyển sang phải
BĐáp án B: Bắt đầu từ vị trí phải và di chuyển sang trái
CĐáp án C: Cả hai đầu dãy số cùng tiến vào giữa
DĐáp án D: Từ giữa dãy số
Xem đáp án và lời giải
Lời giải do TopStudy biên soạn
Đáp án:C
Đáp án: C
Giải thích: Phân đoạn Hoare rà soát từ hai phía, trái và phải, cùng tiến dần vào giữa để tìm các phần tử vi phạm yêu cầu phân đoạn.
Câu 5
1 điểm
Để 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?
AĐáp án A: Thay đổi giá trị pivot
BĐáp án B: Thay đổi phép so sánh trong câu lệnh if
CĐáp án C: Thay đổi cấu trúc của thuật toán
DĐáp án D: Thay đổi biến đầu vào
Xem đáp án và lời giải
Lời giải do TopStudy biên soạn
Đáp án:B
Đáp án: B
Giải thích: Để sắp xếp giảm dần, phép so sánh trong câu lệnh if a[j] <= pivot: cần được thay đổi thành if a[j] >= pivot:.
Câu 6
1 điểm
Trong thuật toán phân đoạn Lomuto, giá trị nào được sử dụng làm pivot?