Câu 1
Thuật toán sắp xếp nhanh thuộc loại thuật toán nào?
Đáp án và lời giải
Đáp án: C
Trắc nghiệm Tin học 11 Cánh diều Bài 9 (có đáp án): Lập trình sắp xếp nhanh
Xem trước: đọc nhanh mọi câu dạng chữ, chưa tính giờ, chưa hiện đáp án.
Luyện tập: chọn đáp án là biết đúng sai ngay, kèm lời giải.
Thi thử: nộp bài mới chấm điểm và hiện lời giải.
Luyện tập: chọn đáp án là biết đúng sai ngay, kèm lời giải.
Thi thử: nộp bài mới chấm điểm và hiện lời giải.
Câu 2
Trong thuật toán sắp xếp nhanh, giá trị nào được chọn làm pivot?
Đáp án và lời giải
Đáp án: C
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?
Đáp án và lời giải
Đáp án: B
Câu 4
Lượt kiểm tra trong phân đoạn Hoare bắt đầu từ đâu?
Đáp án và lời giải
Đáp án: C
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?
Đáp án và lời giải
Đáp án: B
Câu 6
Trong thuật toán phân đoạn Lomuto, giá trị nào được sử dụng làm pivot?
Đáp án và lời giải
Đáp án: B
Câu 7
Điều gì xảy ra sau khi một dãy số đã được phân đoạn?
Đáp án và lời giải
Đáp án: B
Câu 8
Trong thuật toán Quick Sort, thuật toán được gọi là "nhanh" vì lý do gì?
Đáp án và lời giải
Đáp án: B
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ì?
Đáp án và lời giải
Đáp án: C
Câu 10
Đặc điểm nào sau đây không đúng với thuật toán sắp xếp nhanh?
Đáp án và lời giải
Đáp án: C
Câu 11
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.
Đáp án và lời giải
Đáp án: a) Sai; b) Sai; c) Đúng; d) Sai
Câu 12
Ý tưởng chính của thuật toán phân đoạn Hoare là gì?
- a)Duyệt dãy số từ trái sang phải và phân tách theo một chiều.
- b)Đổi chỗ hai phần tử khi phát hiện phần tử vi phạm yêu cầu phân đoạn từ cả hai phía.
- c)Luôn chọn phần tử đứng đầu dãy làm pivot để thực hiện phân đoạn.
- d)Chỉ thực hiện phân đoạn khi dãy số có hơn hai phần tử.
Đáp án và lời giải
Đáp án: a) Sai; b) Đúng; c) Sai; d) Sai
Câu 13
Đáp án do AI giảiLược đồ phân đoạn trong thuật toán sắp xếp nhanh là gì?
Đáp án và lời giải
Đáp án: Lược đồ phân đoạn là cách chọn phần tử chốt và sắp xếp lại đoạn mảng để các phần tử nhỏ hơn chốt nằm về một phía, các phần tử lớn hơn nằm về phía còn lại,
Câu 14
Đáp án do AI giảiÝ tưởng chính của thuật toán phân đoạn Lomuto là gì?
Đáp án và lời giải
Đáp án: Lomuto thường chọn phần tử cuối làm chốt, dùng một chỉ số đánh dấu ranh giới các phần tử nhỏ hơn hoặc bằng chốt, rồi đổi chốt vào vị trí phân chia,
Câu 15
Đáp án do AI giảiPhân đoạn Hoare khác với phân đoạn Lomuto như thế nào?
Đáp án và lời giải
Đáp án: Hoare dùng hai chỉ số đi từ hai đầu đoạn mảng và đổi các phần tử nằm sai phía của chốt; Lomuto dùng một chỉ số quét cùng một chỉ số đánh dấu ranh giới, thường đặt chốt ở cuối đoạn,