CHỦ ĐỀ 5. GIẢI QUYẾT VẤN ĐỀ VỚI SỰ TRỢ GIÚP CỦA MÁY TÍNH

BÀI 16. THUẬT TOÁN SẮP XẾP

Câu hỏi 1: Thuật toán sắp xếp là gì?
Trả lời: Là phương pháp tổ chức lại các phần tử trong một danh sách theo thứ tự nhất định.

Câu hỏi 2: Có mấy loại thuật toán sắp xếp cơ bản?
Trả lời: Có 3 loại cơ bản: Sắp xếp nổi bọt, sắp xếp chọn và sắp xếp chèn.

Câu hỏi 3: Thuật toán sắp xếp nổi bọt hoạt động như thế nào?
Trả lời: So sánh từng cặp phần tử và hoán đổi chúng nếu sai thứ tự.

Câu hỏi 4: Sắp xếp chọn là gì?
Trả lời: Là thuật toán tìm phần tử nhỏ nhất và đưa nó vào vị trí đúng trong danh sách.

Câu hỏi 5: Sắp xếp chèn có điểm gì đặc biệt?
Trả lời: Nó xây dựng danh sách đã sắp xếp từng bước bằng cách chèn từng phần tử vào vị trí đúng.

Câu hỏi 6: Tại sao cần sắp xếp dữ liệu?
Trả lời:………………………………………………………….

Câu hỏi 7: Thuật toán sắp xếp nào nhanh nhất?
Trả lời:………………………………………………………….

Câu hỏi 8: Có thể mô phỏng thuật toán sắp xếp không?
Trả lời:………………………………………………………….

Câu hỏi 9: Chia nhỏ bài toán có lợi ích gì?
Trả lời:………………………………………………………….

Câu hỏi 10: Cho một ví dụ thực tế về sắp xếp?
Trả lời:………………………………………………………….

Câu hỏi 11: Thuật toán sắp xếp có thể áp dụng cho loại dữ liệu nào?
Trả lời: ………………………………………………………….

Câu hỏi 12: Sắp xếp nổi bọt có độ phức tạp thời gian là bao nhiêu?
Trả lời: ………………………………………………………….

Câu hỏi 13: Sắp xếp chọn có độ phức tạp thời gian là bao nhiêu?
Trả lời: ………………………………………………………….

Câu hỏi 14: Sắp xếp chèn có độ phức tạp thời gian là bao nhiêu?
Trả lời:………………………………………………………….

Câu hỏi 15: Thuật toán sắp xếp nhanh có độ phức tạp thời gian là bao nhiêu?
Trả lời: ………………………………………………………….

Câu hỏi 16: Có thể sử dụng thuật toán sắp xếp nào cho dữ liệu lớn?
Trả lời: ………………………………………………………….

Câu hỏi 17: Cho 3 loại sắp xếp: sắp xếp nổi bọt, sắp xếp chèn, sắp xếp chọn - đâu là sắp xếp có tính ổn định?
Trả lời:………………………………………………………….

Câu hỏi 18: Tại sao thuật toán sắp xếp lại quan trọng trong lập trình?
Trả lời: ………………………………………………………….

Câu hỏi 19: Mô phỏng thuật toán sắp xếp có thể giúp gì?
Trả lời: ………………………………………………………….

Câu hỏi 20: Thuật toán sắp xếp nào dễ hiểu nhất cho học sinh?
Trả lời: ………………………………………………………….