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 hỏi :
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.
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.
* Đáp án
* Hướng dẫn 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}
Câu hỏi trên thuộc đề trắc nghiệm dưới đây !
Giải SBT Tin học 7 Bài 3. Sắp xếp chọn có đáp án !!
Bạn có biết?
Tin học, tiếng Anh: informatics, tiếng Pháp: informatique, là một ngành khoa học chuyên nghiên cứu quá trình tự động hóa việc tổ chức, lưu trữ, xử lý và truyền dẫn thông tin của một hệ thống máy tính cụ thể hoặc trừu tượng (ảo). Với cách hiểu hiện nay, tin học bao hàm tất cả các nghiên cứu và kỹ thuật có liên quan đến việc mô phỏng, biến đổi và tái tạo thông tin.
Nguồn : Wikipedia - Bách khoa toàn thưTâm sự Lớp 7
Lớp 7 - Năm thứ hai ở cấp trung học cơ sở, một cuồng quay mới lại đến vẫn bước tiếp trên đường đời học sinh. Học tập vẫn là nhiệm vụ chính!
Nguồn : ADMIN :))Copyright © 2021 HOCTAPSGK