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


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à:

Giải sách bài tập Tin học 7 Bài 16: Thuật toán sắp xếp

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.

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:

Xem thêm các bài giải sách bài tập Tin học lớp 7 Kết nối tri thức hay, chi tiết khác: