Giải SBT Tin học 7 trang 58 Kết nối tri thức
Với Giải SBT Tin học 7 trang 58 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 58.
Giải SBT Tin học 7 trang 58 Kết nối tri thức
Câu 16.8 trang 58 SBT Tin học 7: Nếu sử dụng thuật toán sắp xếp chọn để sắp xếp dãy số 8, 22, 7, 19, 5 theo thứ tự tăng dần thì số lần thực hiện thao tác hoán đổi giá trị trong vòng lặp thứ nhất là:
A. 2
B. 3
C. 4
D. 5
Lời giải:
Đáp án đúng là: A
Nếu sử dụng thuật toán sắp xếp chọn để sắp xếp dãy số 8, 22, 7, 19, 5 theo thứ tự tăng dần thì số lần thực hiện thao tác hoán đổi giá trị trong vòng lặp thứ nhất là: 2.
8 < 22 nên không hoán đổi.
8 > 7 nên hoán đổi vị trí. Dãy: 7, 22, 8, 19, 5
7 < 19 nên không hoán đổi.
7 > 5 nên hoán đổi vị trí. Dãy: 5, 22, 8, 19, 7.
Câu 16.9 trang 58 SBT Tin học 7: Cho sãy số sau: 15, 20, 10, 18. Bạn Minh sử dụng thuật toán sắp xếp nổi bọt để sắp xếp dãy số tăng dần. Mỗi vòng lặp sẽ duyệt từ phần tử cuối đến phần tử đầu tiên. Em hãy chọn phương án mô tả đúng dãy số sắp xếp sau mỗi vòng lặp.
A. 15, 20, 10, 18 → 10, 15, 18, 20 →10, 15, 18, 20
B. 15, 20, 10, 18 → 10, 20, 15, 18 → 10, 15, 20, 18 → 10, 15, 18, 20.
C. 15, 20, 10, 18 → 15, 10, 20, 18 → 10, 15, 18, 20.
D. 15, 20, 10, 18 → 10, 15, 20, 18 → 10, 15, 18, 20.
Lời giải:
Đáp án đúng là: D
15, 20, 10, 18 → 10, 15, 20, 18 → 10, 15, 18, 20.
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: