Trắc nghiệm câu trả lời ngắn Khoa học máy tính 11 kết nối Bài 21: Các thuật toán sắp xếp đơn giản

BÀI 21. CÁC THUẬT TOÁN SẮP XẾP ĐƠN GIẢN

Câu 1: Thuật toán sắp xếp nổi bọt là gì?

Trả lời: Thuật toán so sánh từng cặp phần tử liền kề và đổi chỗ nếu chúng không theo thứ tự mong muốn. Quá trình này lặp đi lặp lại cho đến khi không còn sự đổi chỗ nào nữa.

Câu 2: Thuật toán sắp xếp chọn là gì?

Trả lời: Thuật toán tìm phần tử nhỏ nhất trong danh sách chưa được sắp xếp và đổi chỗ nó với phần tử đầu tiên của danh sách chưa được sắp xếp.

Câu 3: Thuật toán sắp xếp chèn là gì?

Trả lời: Thuật toán xây dựng một danh sách sắp xếp bằng cách chèn từng phần tử vào vị trí thích hợp trong danh sách đã sắp xếp.

Câu 4: Khi nào nên sử dụng thuật toán sắp xếp nổi bọt?

Trả lời: Hiếm khi được sử dụng trong thực tế do hiệu suất kém.

Câu 5: Khi nào nên sử dụng thuật toán sắp xếp chọn?

Trả lời: Thích hợp cho danh sách nhỏ hoặc khi việc so sánh các phần tử có chi phí cao.

Câu 6: Thuật toán sắp xếp chèn nên sử dụng khi nào?

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

Câu 7: Nhược điểm của thuật toán sắp xếp chèn?

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

Câu 8: Tại sao thuật toán sắp xếp chèn lại được gọi là "sắp xếp chèn"?

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

Câu 9: Hãy so sánh sự khác biệt giữa sắp xếp chèn và sắp xếp nổi bọt.

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

Câu 10: Hãy mô phỏng quá trình sắp xếp một dãy số có các phần tử trùng nhau.

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

Câu 11: Tại sao sắp xếp chèn lại được coi là một thuật toán ổn định?

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

Câu 12: Ý tưởng cơ bản của sắp xếp chọn là gì?

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

Câu 13: Tại sao gọi là "sắp xếp chọn"?

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

Câu 14: So với các thuật toán sắp xếp khác, sắp xếp chọn có gì đặc biệt?

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

Câu 15: Tại sao sắp xếp chọn lại không hiệu quả với các dãy lớn?

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

Câu 16: Sắp xếp chọn phù hợp với loại dữ liệu nào?

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

Câu 17: Tại sao phải lặp lại quá trình tìm phần tử nhỏ nhất và đổi chỗ trong thuật toán sắp xếp chọn?

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

Câu 18: Ý tưởng cơ bản của sắp xếp nổi bọt là gì?

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

Câu 19: So với các thuật toán sắp xếp khác, sắp xếp nổi bọt có gì đặc biệt?

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

Câu 20: Tại sao sắp xếp nổi bọt lại không hiệu quả với các dãy lớn?

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

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

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