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: Ở bước i, dãy con còn lại

Huyền Thương Ngày: 23-06-2023 Lớp 7

279

Với giải Câu F13 trang 38 SBT Tin học lớp 7 Cánh diều chi tiết trong Bài 3: Sắp xếp chọn giúp học sinh dễ dàng xem và so sánh lời giải từ đó biết cách làm bài tập trong SBT Tin học 7. Mời các bạn đón xem:

Giải SBT Tin học lớp 7 Bài 3: Sắp xếp chọn

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à {a_i, ……, a_n}

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

3) Ở bước i, dãy con được sắp xếp là {a_1,a₂, ……, a_i}

4) Sau bước i, dãy con đã được sắp xếp là {a_1,a₂, ……, a_i}

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à a_max,cho a_i.

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

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à {a_i+1, ……, a_n}

3) Ở bước i, dãy con được sắp xếp là {a_1,a₂, ……, a_i}