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 8: Lập trình một số thuật toán sắp xếp

BÀI 8. LẬP TRÌNH MỘT SỐ THUẬT TOÁN SẮP XẾP

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: Kết quả sắp xếp là gì?

Trả lời: Là một danh sách theo đúng thứ tự yêu cầu.

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 một thuật toán được gọi là sắp xếp tại chỗ?

Trả lời: Khi không phải dùng thêm một dãy khác ở bên ngoài dãy ban đầu để thực hiện sắp xếp. 

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: Nếu thuật toán sử dụng một dãy khác ở bên ngoài dãy ban đầu để chứa kết quả thì được gọi là gì?

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: Vì sao cần phải sắp xếp dữ liệu?

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

Câu 13: Nguyên lý hoạt động của thuật toán sắp xếp nổi bọt là gì?

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

Câu 14: Nguyên lý hoạt động của thuật toán sắp xếp chèn là gì?

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

Câu 15: Độ phức tạp trung bình của thuật toán sắp xếp nổi bọt là bao nhiêu?

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

Câu 16: Độ phức tạp trung bình của thuật toán sắp xếp chèn là bao nhiêu?

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

Câu 17: Việc tìm vị trí chèn đúng chỗ trong thuật toán sắp xếp chèn có thể thực hiện bằng cách nào?

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 -------------------------