Câu hỏi tự luận mức độ vận dụng cao Tin học 9 CTST bài 12: Bài toán trong tin học

4. VẬN DỤNG CAO (1 CÂU)

Câu 1: Nêu một số ví dụ về các thuật toán sắp xếp phổ biến và so sánh ưu nhược điểm của chúng.


Câu 1:

- Bubble Sort: 

  • Ưu điểm: Dễ hiểu, dễ cài đặt.
  • Nhược điểm: Hiệu suất thấp, đặc biệt với dãy số lớn.

- Selection Sort: 

  • Ưu điểm: Đơn giản.
  • Nhược điểm: Hiệu suất thấp.

- Insertion Sort: 

  • Ưu điểm: Hiệu quả với dãy số gần như đã sắp xếp, dễ cài đặt.
  • Nhược điểm: Hiệu suất kém với dãy số lớn và không sắp xếp.

Bình luận

Giải bài tập những môn khác