Bài 4 Sắp xếp nổi bọt 2 Câu hỏi và bài tập Câu F15 trang 38 SBT Tin học 7 “Thực hiện một lượt xét các cặp số kề nhau để đổi chỗ” là một bài toán con khi thực hiện sắp xếp nổi bọt Giả sử dãy cần sắp xế[.]
Bài Sắp xếp bọt Câu hỏi tập Câu F15 trang 38 SBT Tin học 7: “Thực lượt xét cặp số kề để đổi chỗ” toán thực xếp bọt Giả sử dãy cần xếp gồm 10 số Hãy chọn câu đúng: 1) Phải giải 10 tốn nói 2) Phải giải tốn nói 3) Phải giải tốn nói 4) Tùy theo dãy đầu vào mà số lần giải toán khác Trả lời: Câu trả lời là: 4) Tùy theo dãy đầu vào mà số lần giải toán khác Câu F16 trang 39 SBT Tin học 7: Thao tác “đổi chỗ” việc phải làm xếp bọt Giả sử dãy cần xếp gồm 10 số Hãy chọn câu đúng: 1) Phải thực 10 lần đổi chỗ 2) Phải thực lần đổi chỗ 3) Tùy theo dãy đầu vào mà số lần đổi chỗ khác 4) Không đổi chỗ lần dãy cần xếp thứ tự mong muốn Trả lời: Câu trả lời là: 3) Tùy theo dãy đầu vào mà số lần đổi chỗ khác 4) Không đổi chỗ lần dãy cần xếp thứ tự mong muốn Câu F17 trang 39 SBT Tin học 7: Trong học trang 88 sách giáo khoa có nêu nhận xét “Chú ý sau lượt đổi chỗ thứ nhất, giá trị lớn cuối dãy, vị trí cuối nó” Có thể nêu nhận xét tương tự cho lượt đổi chỗ thứ hai, thứ ba, … hay khơng? Trả lời: Có thể khẳng định điều tương tự cho lượt đổi chỗ tiếp theo: - Sau lượt đổi chỗ thứ hai giá trị lớn thứ hai vị trí thứ hai tính từ cuối dãy, với vị trí - Sau lượt đổi chỗ thứ ba giá trị lớn thứ ba vị trí thứ ba tính từ cuối dãy, với vị trí … - Điều giúp khẳng định cần không n-1 lượt đổi chỗ để xếp dãy có n số Câu F18 trang 39 SBT Tin học 7: Thuật toán xếp bọt đổi chỗ hai số liền kề sát nên chậm Nếu biết dãy đầu vào có thứ tự giảm dần theo em nên đổi chỗ để dãy có thứ tự tăng dần nhanh hơn? Trả lời: Đổi chỗ đối xứng qua điểm dãy: Đổi chỗ a1 với an; đổi chỗ a2 với an-1; … đổi chỗ với an-1+i; … gặp dãy ... với vị trí … - Điều giúp khẳng định cần không n-1 lượt đổi chỗ để xếp dãy có n số Câu F18 trang 39 SBT Tin học 7: Thuật toán xếp bọt đổi chỗ hai số liền kề sát nên chậm Nếu biết dãy đầu vào có