Với giải Câu 22.6 trang 71 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â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
1, 3, 10, 9, 4, 7, 12, 20
1, 3, 4, 9, 10, 7, 12, 20
Thuật toán sắp xếp được sử dụng là:
A. Thuật toán sắp xếp chọn.
B. Thuật toán sắp xếp chèn.
C. Thuật toán sắp xếp nổi bọt.
Lời giải:
Đán án đúng là: A. Thuật toán sắp xếp chọn. Ở vòng lặp đầu tiên, ta thấy phần tử nhỏ nhất của dãy số đã ở vị trí đầu dãy. Ở vòng lặp thứ hai, trong phần dãy chưa được sắp xếp (4, 10, 9, 3, 7, 12, 20), 3 là phần tử nhỏ nhất và được đổi chỗ với phần tử đầu tiên trong phần chưa được sắp xếp (số 4). Ở vòng lặp thứ ba, 4 là phần tử nhỏ nhất trong phần chưa được sắp xếp (10, 9, 4, 7, 12, 20) và 4 được đổi chỗ với 10.
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.
