Giải sách bài tập Tin học 7 Bài 14: Thuật toán sắp xếp
Lời giải:
a) Trả lời câu hỏi trên bằng cách điền vào chỗ chấm:
Khi số ............ chưa ở vị trí ............ thì ta đổi chỗ hai số này.
b) Mô phỏng thuật toán bằng cách điền các thông tin, chỉ dẫn vào các hình dưới đây (tương tự như ở các Hình 7, 8, 9, 10 trong SGK trang 80, 81).
Lời giải:
a) Khi số nhỏ nhất chưa ở vị trí cuối cùng thì ta đổi chỗ 2 số này.
b) Vòng lặp 1
Bài 3 trang 65 Sách bài tập Tin học 7: Lựa chọn phương án đúng.
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:
A. Số đứng trước lớn hơn số đứng sau cho đến khi dãy số được sắp xếp.
B. Số đứng trước nhỏ hơn số đứng sau cho đến khi dãy số được sắp xếp.
C. Số đứng trước lớn hơn hay bằng số đứng sau cho đến khi dãy số được sắp xếp.
Lời giả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.
Bài 4 trang 65 Sách bài tập Tin học 7: Lựa chọn phương án đúng.
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:
A. Chọn số nhỏ 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 đó.
B. Chọn số lớn 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 đó.
C. 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 đó.
Lời giả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).
Lời giải:
Lời giải:
Bài 7 trang 66 Sách bài tập Tin học 7: Hãy sử dụng các thuật toán sắp xếp đã học để thực hiện sắp xếp danh sách các thành viên trong gia đình em theo thứ tự tháng sinh không giảm rồi tiếp tục sắp xếp theo ngày sinh không giảm đối với những người cùng tháng sinh (theo mẫu dưới đây).
Lời giả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.
Xem thêm các bài giải SBT Tin học lớp 7 Chân trời sáng tạo hay, chi tiết khác:
Câu hỏi ôn tập Giữa kì 2 trang 52
Bài 12: Sử dụng ảnh minh họa, hiệu ứng động trong bài trình chiếu
