Giải SBT Tin học 7 trang 60 Kết nối tri thức
Với Giải SBT Tin học 7 trang 60 trong Bài 16: Thuật toán sắp xếp Sách bài tập Tin 7 Kết nối tri thức hay nhất, ngắn gọn sẽ giúp học sinh dễ dàng trả lời các câu hỏi & làm bài tập trong SBT Tin 7 trang 60.
Giải SBT Tin học 7 trang 60 Kết nối tri thức
Câu 16.12 trang 60 SBT Tin học 7: An và Khoa chơi trò chơi sắp xếp các que tính từ ngắn đến dài. Mỗi bạn có một cách sắp xếp khác nhau:
An: Tớ chọn que ngắn nhất rồi đổi vị trí với que ở vị trí đầu tiên. Tiếp tục chọn các que ngắn nhất trong các que chưa được xếp và sắp xếp chúng lần lượt vào các vị trí thứ hai, thứ ba, ...
Khoa: Tớ cầm que cuối cùng, nếu que trước ngắn hơn tớ sẽ chuyển sang cầm que ngắn, ngược lại nếu que trước dài hơn tớ sẽ đổi vị trí hai que tính. Lần lượt làm như vậy đến que tính đầu tiên. Sau lượt đầu, que tính ngắn nhất sẽ được đưa về vị trí đầu tiên. Ở lượt thứ hai, que tính ngắn thứ hai sẽ được đưa đúng vào vị trí, cứ như vậy đến khi các que tính được sắp xếp theo đúng thứ tự.
a) Em hãy cho biết bạn An và Khoa dùng thuật toán gì để sắp xếp?
b) Em hãy thực hiện theo cách của An và Khoa để sắp xếp các que tính trong Hình 16.7 theo thứ tự từ ngắn đến dài. Theo em, cách sắp xếp của bạn nào nhanh hơn?
Lời giải:
a) An dùng thuật toán sắp xếp chọn, Khoa dùng thuật toán sắp nổi bọt.
b) Theo cách của An:
Theo cách của Khoa:
⇒ Vậy cách sắp xếp của An nhanh hơn cách sắp xếp của Khoa.
Câu 16.13 trang 60 SBT Tin học 7: Em hãy sử dụng thuật toán sắp xếp chọn để sắp xếp bốn thành viên trong gia đình bạn Hải (bao gồm: bố, mẹ, Hải và em gái) (Hình 16.8) theo thứ tự tăng dần của chiều cao.
Lời giải:
Vòng lặp thứ nhất: Em gái là người thấp nhất nên đổi chỗ em gái với bố. Thứ tự mới bây giờ là em gái, bố, mẹ, Hải.
Vòng lặp thứ hai: Hải là người thấp nhất trong dãy còn lại nên Hải đổi chỗ với bộ, Thứ tự mới bây giờ là em gái, Hải, mẹ, bố.
Vòng lặp thứ ba: Mẹ ở đúng vị trí nên thứ tự sắp xếp đã đúng.
Lời giải SBT Tin 7 Bài 16: Thuật toán sắp xếp Kết nối tri thức hay khác: