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

Trả lời câu F13 trang 38 SBT Tin học 7 sách Cánh diều hay nhất, chi tiết sẽ giúp học sinh dễ dàng làm bài tập Tin học 7

1 235 06/12/2022


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à {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}

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

1 235 06/12/2022


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