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

Giải SBT Tin học 7 Cánh diều 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}

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

Câu F11 trang 37 SBT Tin học 7: “Chọn số lớn nhất trong dãy nguồn còn lại” là một bài toán con khi thực hiện sắp xếp chọn dần... 

Câu F12 trang 37 SBT Tin học 7: Giả sử dãy sắp xếp gồm 10 số. Hãy chọn câu đúng... 

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

Câu F14 trang 38 SBT Tin học 7: 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...