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

299

Với giải Câu F13 trang 38 SBT Tin học 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 Tin học 7. Mời các bạn đón xem:

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

Đánh giá

0

0 đánh giá