Nội dung bài viết

    Xem thêm

    Giải SBT Tin học 7 trang 38 Cánh diều

    Với Giải SBT Tin học 7 trang 38 trong Bài 3: Sắp xếp chọn sách Tin học lớp 7 Cánh diều hay nhất, chi tiết sẽ giúp học sinh dễ dàng trả lời các câu hỏi & làm bài tập Tin học 7 trang 38.

    1 209 06/12/2022
    Trang trước
    Chia sẻ
    Trang sau  

    Giải SBT Tin học 7 trang 38 Cánh diều

    Câu F13 trang 38 SBT Tin học 7: Xét thuật toán sắp xếp bằng cách chọn dần. Hãy phát hiện câu sai:

    1) Ở bước i, dãy con còn lại chưa theo thứ tự mong muốn là {ai, ……, an}

    2) Ở bước i, dãy con còn lại chưa theo thứ tự mong muốn là {ai+1, ……, an}

    3) Ở bước i, dãy con được sắp xếp là {a1, a2, ……, ai}

    4) Sau bước i, dãy con đã được sắp xếp là {a1, a2, ……, ai}

    5) Ở bước i, xếp vào cuối dãy con được sắp xếp bằng cách đổi chỗ là amax, cho ai.

    6) Ở bước i, xếp vào cuối dãy con đã được sắp xếp bằng cách đồi chỗ ai cho amax.

    Trả lời:

    Câu sai là:

    2) Ở bước i, dãy con còn lại chưa theo thứ tự mong muốn là {ai+1, ……, an}

    3) Ở bước i, dãy con được sắp xếp là {a1, a2, ……, ai}

    Câu F14 trang 38 SBT Tin học 7: Trong thuật toán sắp xếp bằng cách chọn dần, dãy đích hình thành ở đầu trái, dài thêm dần và dãy nguồn còn lại ở bên phải, ngắn đi dần. Nếu yêu cầu ngược lại, dãy đích hình thành ở đầu bên phải và dãy nguồn còn lại ở bên trái thì cần sửa lại thao tác ở các bước như thế nào.

    Trả lời:

    - Để dãy đích hình thành ở đầu trái thì phải đổi chỗ cho phần tử cuối dãy nguồn còn lại. Ở bước i, cuối dãy nguồn là vị trí n + 1 – i.

    - Ở mỗi bước, nếu ta chọn số lớn nhất trong dãy nguồn còn lại thì kết quả sẽ là dãy tăng dần (không giảm). Nếu vẫn muốn sắp dãy giảm dần thì chọn số nhỏ nhất để đổi chỗ.

    Sửa lại thao tác trong vòng lặp như sau:

    a) Tìm số nhỏ nhất trong dãy nguồn còn lại {a1, a2, ……, an+1-i} gọi là amin.

    b) Đổi chỗ amin cho an+1-i

    Xem thêm lời giải sách bài tập Tin học lớp 7 Cánh diều hay, chi tiết khác:

    Giải SBT Tin học 7 trang 37

    Xem thêm lời giải sách bài tập Tin học lớp 7 Cánh diều hay, chi tiết khác:

    Bài 13: Thực hành định dạng trang chiếu

    Bài 14: Thêm hiệu ứng cho trang chiếu

    Bài 15: Thực hành tổng hợp tạo bài trình chiếu

    Bài 1: Tìm kiếm tuần tự

    Bài 2: Tìm kiếm nhị phân

    Tham khảo các loạt bài Tin học 7 khác:

    Bài viết cùng lớp mới nhất

    Xem thêm
    1 209 06/12/2022
    Trang trước
    Chia sẻ
    Trang sau  

    Xem thêm các chương trình khác: