Giải SBT Kết nối tri thức trang 56 Bài 16 : Thuật toán sắp xếp

395

Với Giải SBT Kết nối tri thức trang 56 sách bài tập Tin học lớp 7 Kết nối tri thức với cuộc sống chi tiết trong Bài 16: Thuật toán sắp xếp - Kết nối tri thức với cuộc sống môn sách bài tập Tin học 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: 

Giải Bài Tập SBT Tin học 7 trang 56

Câu 16.5 trang 56 SBT Tin học 7: Sau vòng lặp thứ nhất của thuật toán sắp xếp chọn, phương án nào đúng?

A. Phần tử có giá trị nhỏ nhất trong dãy được tìm thấy và đổi chỗ cho phần tử đứng đầu dãy.

B. Phần tử có giá trị lớn nhất trong dãy được tìm thấy và đổi chỗ cho phần tử đứng đầu dãy.

C. Các phần tử liền kề được hoán đổi.

D. Phần tử có giá trị nhỏ nhất sẽ đổi vị trí cho phần tử cuối dãy.

Lời giải:

Đáp án đúng là: A

Phần tử có giá trị nhỏ nhất trong dãy được tìm thấy và đổi chỗ cho phần tử đứng đầu dãy.

Câu 16.6 trang 56 SBT Tin học 7: Các nhiệm vụ để thực hiện sắp xếp gồm:

A. So sánh

B. Đổi chỗ

C. So sánh và đổi chỗ

D. Đổi chỗ và xóa

Lời giải:

Đáp án đúng là: C

Các nhiệm vụ để thực hiện sắp xếp gồm: So sánh và đổi chỗ.

Câu 16.7 trang 56 SBT Tin học 7: Cho một dãy các quân bài như sau:

Bạn An sắp xếp các quân bài bằng cách tráo đổi vị trí theo các vòng lặp như trong các hình sau

Bạn An sắp xếp các quân bài bằng cách tráo đổi vị trí theo các vòng lặp như trong các hình sau:

Bạn An sắp xếp các quân bài bằng cách tráo đổi vị trí theo các vòng lặp như trong các hình sau

Bạn An sắp xếp các quân bài bằng cách tráo đổi vị trí theo các vòng lặp như trong các hình sau

a) Em hãy cho biết biện An dùng thuật toán nào để sắp xếp?

b) Em hãy mô phỏng lại thuật toán trên với các quân bài trong Hình 16.5

Bạn An sắp xếp các quân bài bằng cách tráo đổi vị trí theo các vòng lặp như trong các hình sau

Lời giải:

a) An sắp xếp theo thuật toán sắp xếp nổi bọt.

b) Mô phỏng thuật toán sắp xếp nổi bọt với các quân bài.

Bạn An sắp xếp các quân bài bằng cách tráo đổi vị trí theo các vòng lặp như trong các hình sau

Vòng lặp thứ nhất: So sánh quân 6 và quân 9, vì 9 > 6 không đúng thứ tự nên quân 6 đồi chỗ cho quân 9. So sánh quân 6 với quân 10, vì 10 > 6 không đúng thứ tự nên quân 6 đổi chỗ cho quân 10. So sánh tiếp quân 6 với quân 4, vì 4 < 6 đúng thứ tự nên giữ nguyên vị trí. Kết thúc vòng lặp thứ tự các quân bài như sau: Quân 4, quân 6, quân 10, quân 9.

Vòng lặp thứ hai: So sách quân 9 với quân 10, Vì 10 > 9 không đúng thứ tự nên quân 9 đổi chỗ cho quân 10. So sánh quân 9 với quân 6, vì 6 < 9 đúng thứ tự nên giữ nguyên vị trí. Kết thúc vòng lặp thứ tự các quân bài như sau: Quân 4, quân 6, quân 9, quân 10.

Vòng lặp thứ ba: So sánh quân 10 với quân 9, vì 9 < 10 đúng thứ tự nên giữ nguyên vị trí. Vậy dãy đã được sắp xếp.

Từ khóa :
Giải bài tập
Đánh giá

0

0 đánh giá