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ách bài tập Tin học 11 Bài 22: Thực hành bài toán sắp xếp - Kết nối tri thức

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.

Lời giải sách bài tập Tin học 11 Bài 22: Thực hành bài toán sắp xếp hay 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 ....

• Câu 22.2 trang 70 SBT Tin học 11: Trong một số ứng dụng, chúng ta phải sắp xếp dữ liệu ....

• Câu 22.3 trang 70 SBT Tin học 11: Mô tả “Thuật toán lần lượt duyệt từng cặp phần tử trong danh sách ....

• Câu 22.4 trang 71 SBT Tin học 11: Mô tả “Ở mỗi bước thuật toán lấy một phần tử ở phần chưa được sắp xếp ....

• Câu 22.5 trang 71 SBT Tin học 11: Mô tả “Ở mỗi bước lặp, thuật toán tìm kiếm phần tử lớn nhất ....

• 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â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âu 22.9 trang 72 SBT Tin học 11: Chúng ta thường thấy danh sách lớp thường được sắp xếp theo thứ tự bảng chữ cái ....

• Câu 22.10 trang 72 SBT Tin học 11: Viết chương trình cho phép người dùng nhập các số nguyên từ bàn phím ....

• Câu 22.11 trang 72 SBT Tin học 11: Khi sử dụng dịch vụ tìm kiếm phòng nghỉ của một số trang cung cấp ....

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

• SBT Tin học 11 Bài 23: Kiểm thử và đánh giá chương trình

• SBT Tin học 11 Bài 24: Đánh giá độ phức tạp thời gian thuật toán

• SBT Tin học 11 Bài 25: Thực hành xác định độ phức tạp thời gian thuật toán

• SBT Tin học 11 Bài 26: Phương pháp làm mịn dần trong thiết kế chương trình

• SBT Tin học 11 Bài 27: Thực hành thiết kế chương trình theo phương pháp làm mịn dần

Xem thêm các tài liệu học tốt lớp 11 hay khác:

• Giải sgk Tin học 11 Kết nối tri thức
• Giải Chuyên đề Tin học 11 Kết nối tri thức
• Giải SBT Tin học 11 Kết nối tri thức
• Giải lớp 11 Kết nối tri thức (các môn học)
• Giải lớp 11 Chân trời sáng tạo (các môn học)
• Giải lớp 11 Cánh diều (các môn học)

---