Đáp án và lời giải
Giải SBT Tin học 7 CTST Bài 14. Thuật toán sắp xếp có đáp án
Câu 1
Hướng dẫn chấm do TopStudy biên soạn, mang tính gợi ý
Trả lời:
Câu 2
Hướng dẫn chấm do TopStudy biên soạn, mang tính gợi ý
Trả lời:
Khi số nhỏ nhất chưa ở vị trí cuối cùng thì ta đổi chỗ 2 số này.
Câu 3
Hướng dẫn chấm do TopStudy biên soạn, mang tính gợi ý
Trả lời:
Vòng lặp 1
Câu 4
Hướng dẫn chấm do TopStudy biên soạn, mang tính gợi ý
Trả lời:
Đáp án đúng là: B
Thuật toán sắp xếp nổi bọt thực hiện sắp xếp dãy số không tăng bằng cách lặp đi lặp lại việc đổi chỗ 2 số liền kề nhau nếu: Số đứng trước nhỏ hơn số đứng sau cho đến khi dãy số được sắp xếp.
Câu 5
Hướng dẫn chấm do TopStudy biên soạn, mang tính gợi ý
Trả lời:
Đáp án đúng là: C
Thuật toán sắp xếp chọn thực hiện sắp xếp dãy số giảm dần bằng cách lặp đi lặp lại quá trình: Chọn số nhỏ nhất trong dãy chưa sắp xếp và đưa số này về vị trí cuối cùng của dãy đó (hoặc chọn số lớn nhất trong dãy chưa sắp xếp và đưa số này về vị trí đầu tiên của dãy).
Câu 6
Hướng dẫn chấm do TopStudy biên soạn, mang tính gợi ý
Trả lời:
Câu 7
Hướng dẫn chấm do TopStudy biên soạn, mang tính gợi ý
Trả lời:
Câu 8
Hướng dẫn chấm do TopStudy biên soạn, mang tính gợi ý
Trả lời:
Hướng dẫn: Lựa chọn 2 thuật toán sắp xếp khác nhau cho việc sắp xếp danh sách theo ngày sinh và theo tháng sinh. Sau khi sắp xếp theo tháng sinh, toàn bộ danh sách sẽ hình thành các đoạn danh sách con các thành viên có cùng trong tháng sinh. Tiếp tục sắp xếp các danh sách con đó theo ngày sinh để hoàn thành công việc được giao.