Trắc nghiệm câu trả lời ngắn Khoa học máy tính 11 cánh diều Bài 9: Lập trình thuật toán sắp xếp nhanh

BÀI 9. LẬP TRÌNH THUẬT TOÁN SẮP XẾP NHANH

Câu 1: Ưu điểm của thuật toán sắp xếp nhanh so với các thuật toán sắp xếp khác là gì?

Trả lời: Hiệu suất trung bình rất tốt, thường nhanh hơn các thuật toán như thuật toán sắp xếp nổi bọt và thuật toán sắp xếp chèn. 

Câu 2: Độ phức tạp thời gian trong trường hợp xấu nhất của Quick Sort là bao nhiêu?

Trả lời: O(n^2).

Câu 3: Lược đồ phân đoạn trong sắp xếp nhanh là gì?

Trả lời: Lược đồ phân đoạn là cách thức chọn phần tử pivot và chia mảng thành hai phần con trong thuật toán sắp xếp nhanh.

Câu 4: Tại sao lược đồ phân đoạn lại quan trọng trong sắp xếp nhanh?

Trả lời: Lược đồ phân đoạn ảnh hưởng trực tiếp đến hiệu suất của thuật toán, quyết định độ cân bằng của các phần con và thời gian thực thi.

Câu 5: Các lược đồ phân đoạn phổ biến là gì?

Trả lời: Chọn phần tử đầu tiên, phần tử cuối cùng, phần tử giữa, chọn ngẫu nhiên, chọn trung vị của ba phần tử.

Câu 6: Phân đoạn Lomuto trong sắp xếp nhanh là gì?

Trả lời: ………………………………………

Câu 7: Ưu điểm của phân đoạn Lomuto là gì?

Trả lời: ………………………………………

Câu 8: Nhược điểm của phân đoạn Lomuto là gì?

Trả lời: ………………………………………

Câu 9: So sánh phân đoạn Lomuto với phân đoạn Hoare?

Trả lời: ………………………………………

Câu 10: Độ phức tạp thời gian tệ nhất của thuật toán sắp xếp nhanh với phân đoạn Lomuto là bao nhiêu?

Trả lời: ………………………………………

Câu 11: Phân đoạn Lomuto có thể được sử dụng để sắp xếp các cấu trúc dữ liệu nào?

Trả lời: ………………………………………

Câu 12: Pivot trong thuật toán sắp xếp nhanh là gì và cách chọn pivot ảnh hưởng như thế nào đến hiệu suất?

Trả lời: ………………………………………

Câu 13: Các cách chọn pivot phổ biến trong thuật toán sắp xếp nhanh là gì?

Trả lời: ………………………………………

Câu 14: Ưu điểm của phân đoạn Hoare so với phân đoạn Lomuto là gì?

Trả lời: ………………………………………

Câu 15: So sánh phân đoạn Hoare với phân đoạn Lomuto?

Trả lời: ………………………………………

Câu 16: Khi nào nên sử dụng thuật toán sắp xếp nhanh với phân đoạn Hoare?

Trả lời: ………………………………………

Câu 17: Phân đoạn Hoare có thể được kết hợp với các thuật toán sắp xếp khác không?

Trả lời: ………………………………………

Câu 18: Thuật toán sắp xếp nhanh có thể áp dụng trong những lược đồ phân đoạn nào?

Trả lời: ………………………………………

Câu 19: Tại sao phân đoạn Hoare thường được xem là hiệu quả hơn phân đoạn Lomuto trong nhiều trường hợp?

Trả lời: ………………………………………

Câu 20: Khi nào nên tránh sử dụng thuật toán sắp xếp nhanh với phân đoạn Hoare?

Trả lời: ………………………………………

----------------------------------

----------------------- Còn tiếp -------------------------