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.
Lời giả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}
Lời giải Sách bài tập Tin học 7 Bài 3: Sắp xếp chọn Cánh diều hay khác:
Xem thêm các bà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:
SBT Tin học 7 Bài 15: Thực hành tổng hợp tạo bài trình chiếu
SBT Tin học 7 Bài 5: Thực hành mô phỏng các thuật toán tìm kiếm, sắp xếp
- Sổ lò xo Art of Nature Thiên Long màu xinh xỉu
- Biti's ra mẫu mới xinh lắm
- Tsubaki 199k/3 chai
- L'Oreal mua 1 tặng 3