10 CÂU HỎI
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. Tìm kiếm tuyến tính
B. Tìm kiếm nhị phân
C. Chia để trị
D. Đệ quy
Trong thuật toán sắp xếp nhanh, giá trị nào được chọn làm pivot?
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ược đồ phân đoạn Lomuto sử dụng chỉ số nào để thực hiện việc phân đoạn?
A. Chỉ số j
B. Chỉ số i
C. Chỉ số k
D. Chỉ số p
Lượt kiểm tra trong phân đoạn Hoare bắt đầu từ đâu?
A. Bắt đầu từ vị trí trái và di chuyển sang phải
B. Bắt đầu từ vị trí phải và di chuyển sang trái
C. Cả hai đầu dãy số cùng tiến vào giữa
D. Từ giữa dãy số
Để 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. 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
Trong thuật toán phân đoạn Lomuto, giá trị nào được sử dụng làm pivot?
A. Phần tử đầu tiên
B. Phần tử cuối cùng
C. Phần tử giữa
D. Phần tử bất kỳ
Điều gì xảy ra sau khi một dãy số đã được phân đoạn?
A. Dãy số sẽ được sắp xếp ngay lập tức.
B. Sẽ tiến hành phân đoạn lần nữa cho mỗi đoạn con.
C. Chỉ cần sắp xếp một lần duy nhất.
D. Dãy số sẽ không thay đổi.
Trong thuật toán Quick Sort, thuật toán được gọi là "nhanh" vì lý do gì?
A. Nó sử dụng ít bộ nhớ.
B. Nó có độ phức tạp thời gian trung bình thấp.
C. Nó không cần phân đoạn.
D. Nó chỉ cần một lần duy nhất để sắp xếp.
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ì?
A. O(n)
B. O(n log n)
C. O(n²)
D. O(log n)
Đặc điểm nào sau đây không đúng với thuật toán sắp xếp nhanh?
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.
Gợi ý cho bạn
Bộ 3 đề thi cuối kì 2 Tin 12 Chân trời sáng tạo có đáp án - Đề 3
Bộ 3 đề thi cuối kì 2 Tin 12 Chân trời sáng tạo có đáp án - Đề 2
Bộ 3 đề thi cuối kì 2 Tin 12 Chân trời sáng tạo có đáp án - Đề 1
Bộ 3 đề thi cuối kì 2 Tin 12 Kết nối tri thức có đáp án - Đề 3
Bộ 3 đề thi cuối kì 2 Tin 12 Kết nối tri thức có đáp án - Đề 2
Bộ 3 đề thi cuối kì 2 Tin 12 Kết nối tri thức có đáp án - Đề 1
Bộ 3 đề thi cuối kì 2 Tin 12 Cánh diều có đáp án - Đề 3