Với giải Câu 22.8 trang 72 SBT Tin học 11 Kết nối tri thức chi tiết trong Bài 22: Thực hành bài toán sắp xếp 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 11. Mời các bạn đón xem:
Thứ tự các phần tử trong dãy số sau ba vòng lặp liên tiếp của thuật toán
Câu 22.8 trang 72 SBT Tin học 11: Thứ tự các phần tử trong dãy số sau ba vòng lặp liên tiếp của thuật toán sắp xếp được mô tả như sau:
5, 7, 4, 6, 9, 20, 8
4, 5, 7, 6, 9, 20, 8
4, 5, 6, 7, 9, 20, 8
Thuật toán sắp xếp được sử dụng là:
A. Thuật toán sắp xếp chọn.
C. Thuật toán sắp xếp nổi bọt.
B. Thuật toán sắp xếp chèn.
Lời giải:
Đán đúng là: B. Thuật toán sắp xếp chèn. Chúng ta có thể thấy ở vòng lặp thứ hai, phần tử thứ ba của dãy (số 4) đã được chèn vào đúng vị trí của nó (trước số 5). Tiếp theo, ở vòng lặp thứ ba, phần tử thứ tư của dãy (số 6) được chèn vào đúng vị trí của nó (giữa số 5 và số 7). Như vậy, thuật toán sắp xếp được sử dụng ở đây là thuật toán sắp xếp chèn.
Xem thêm các bài giải sách bài tập Tin học 11 Kết nối tri thức hay, chi tiết khác:
Câu 22.1 trang 70 SBT Tin học 11: Áp dụng thuật toán sắp xếp chọn cho dãy số sau: A [4, 6, 1, 3, 10, 7]
Câu 22.6 trang 71 SBT Tin học 11: Thứ tự các phần tử trong dãy số sau ba vòng lặp liên tiếp của một thuật toán sắp xếp được mô tả như sau: 1, 4, 10, 9, 3, 7, 12, 20
Câu 22.7 trang 72 SBT Tin học 11: Thứ tự các phần tử trong dãy số sau ba vòng lặp liên tiếp của thuật toán sắp xếp được mô tả như sau: 5, 8, 1, 4, 7, 10
Câu 22.8 trang 72 SBT Tin học 11: Thứ tự các phần tử trong dãy số sau ba vòng lặp liên tiếp của thuật toán sắp xếp được mô tả như sau: 5, 7, 4, 6, 9, 20, 8
CÔNG TY TNHH ĐẦU TƯ VÀ DỊCH VỤ GIÁO DỤC VIETJACK
- Người đại diện: Nguyễn Thanh Tuyền
- Số giấy chứng nhận đăng ký kinh doanh: 0108307822, ngày cấp: 04/06/2018, nơi cấp: Sở Kế hoạch và Đầu tư thành phố Hà Nội.
2021 © All Rights Reserved.
