15 câu Trắc nghiệm Tin học 11 Cánh diều Định hướng KHMT Bài 9: Lập trình thuật toán sắp xếp nhanh có đáp án
15 câu Trắc nghiệm Tin học 11 Cánh diều Định hướng KHMT Bài 9: Lập trình thuật toán sắp xếp nhanh có đáp án
-
47 lượt thi
-
10 câu hỏi
-
60 phút
Danh sách câu hỏi
Câu 1:
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
Đá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:
Trong thuật toán sắp xếp nhanh, giá trị nào được chọn làm pivot?
Xem đáp án
Đá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:
Lược đồ phân đoạn Lomuto sử dụng chỉ số nào để thực hiện việc phân đoạn?
Xem đáp án
Đá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:
Lượt kiểm tra trong phân đoạn Hoare bắt đầu từ đâu?
Xem đáp án
Đá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:
Để 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?
Xem đáp án
Đá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:
Trong thuật toán phân đoạn Lomuto, giá trị nào được sử dụng làm pivot?
Xem đáp án
Đáp án: B
Giải thích: Trong thuật toán phân đoạn Lomuto, giá trị của phần tử đứng cuối dãy được chọn làm pivot.
Câu 7:
Điều gì xảy ra sau khi một dãy số đã được phân đoạn?
Xem đáp án
Đáp án: B
Giải thích: Sau khi một dãy số đã được phân đoạn, thuật toán sẽ tiếp tục phân đoạn và sắp xếp các đoạn con cho đến khi tất cả các đoạn đều chỉ còn không quá một phần tử.
Câu 8:
Trong thuật toán Quick Sort, thuật toán được gọi là "nhanh" vì lý do gì?
Xem đáp án
Đáp án: B
Giải thích: Thuật toán Quick Sort có độ phức tạp thời gian trung bình là O(n log n), làm cho nó nhanh hơn nhiều thuật toán sắp xếp khác trong nhiều trường hợp.
Câu 9:
Trong quá trình thực hiện sắp xếp nhanh, nếu một dãy số đã được sắp xếp hoàn toàn, thuật toán sẽ có độ phức tạp là gì?
Xem đáp án
Đáp án: C
Giải thích: Nếu dãy số đã được sắp xếp hoàn toàn và thuật toán chọn pivot là phần tử đầu tiên hoặc cuối cùng, độ phức tạp sẽ trở thành O(n²) trong trường hợp tồi tệ nhất.
Câu 10:
Đặc điểm nào sau đây không đúng với thuật toán sắp xếp nhanh?
Xem đáp án
Đáp án: C
Giải thích: Thuật toán sắp xếp nhanh không nhất thiết phải chọn phần tử giữa làm pivot; pivot có thể là bất kỳ phần tử nào trong dãy.