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

361

Với Giải SBT Kết nối tri thức trang 58 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 58

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.

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

0

0 đánh giá