Giải Tin học 11 trang 102 Kết nối tri thức

Với Giải Tin học 11 trang 102 trong Bài 21: Các thuật toán sắp xếp đơn giản Tin học lớp 11 Kết nối tri thức hay nhất, ngắn gọn sẽ giúp học sinh dễ dàng trả lời các câu hỏi & làm bài tập Tin 11 trang 102.

Giải Tin học 11 trang 102 Kết nối tri thức

Câu hỏi 1 trang 102 Tin học 11: Thực hiện mô phỏng sắp xếp theo thuật toán sắp xếp chọn dãy sau: 4, 5, 2, 1, 3.

Lời giải:

Chỉ số của dãy	0	1	2	3	4
Trước vòng lặp	4	5	2	1	3
Vòng lặp 1, i=0	1 là phần tử nhỏ nhất, đổi chỗ 1 và 4
Sau vòng lặp	1	5	2	4	3
Vòng lặp 2, i=1	2 là phần tử nhỏ nhất không tính phần tử đầu tiên, đổi chỗ 2 và 5
Sau vòng lặp	1	2	5	4	3
Vòng lặp 3, i=2	3 là phần tử nhỏ nhất không tính hai phần tử đầu tiên, đổi chỗ 3 và 5
Sau vòng lặp	1	2	3	4	5
Vòng lặp 4, i=3	4 là phần tử nhỏ nhất không tính ba phần tử đầu tiên, giữ nguyên vị trí dãy số
Kết thúc	1	2	3	4	5

Câu hỏi 2 trang 102 Tin học 11: Theo thuật toán sắp xếp chọn, sau mỗi bước thứ i thì các phần tử A[0]. A[1]..... A[i] đã được sắp xếp đúng. Đúng hay sai?

Lời giải:

Đúng. Theo thuật toán sắp xếp chọn (Selection Sort), sau mỗi bước thứ i, phần tử nhỏ nhất (hoặc lớn nhất, tùy thuật toán sắp xếp chọn làm việc với phần tử nhỏ nhất hoặc lớn nhất) trong đoạn từ A[0] đến A[i] sẽ được đưa về vị trí đúng của nó trong mảng. Nghĩa là sau mỗi bước thứ i, các phần tử A[0], A[1], ..., A[i] đã được sắp xếp đúng thứ tự so với nhau. Các phần tử A[i+1], A[i+2], ..., A[n-1] (n là số phần tử trong mảng) vẫn chưa được sắp xếp đúng thứ tự. Quá trình này tiếp tục cho đến khi tất cả các phần tử trong mảng được sắp xếp đúng thứ tự.

Hoạt động 3 trang 102 Tin học 11: Cùng trao đổi, thảo luận về các ý tưởng của thuật toán sắp xếp nổi bọt.

Lời giải:

Thuật toán sắp xếp nổi bọt thực hiện nhiều vòng lặp, kiểm tra hai phần tử cạnh nhau, nếu chúng chưa sắp xếp đúng thì đổi chỗ.

Lời giải bài tập Tin học 11 Bài 21: Các thuật toán sắp xếp đơn giản hay khác:

• Giải Tin học 11 trang 99

• Giải Tin học 11 trang 100

• Giải Tin học 11 trang 103

Xem thêm lời giải bài tập Tin học lớp 11 Kết nối tri thức hay nhất, ngắn gọn khác:

• Tin học 11 Bài 22: Thực hành bài toán sắp xếp

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

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

• 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

• 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

Ngân hàng trắc nghiệm lớp 11 tại khoahoc.vietjack.com

• Hơn 75.000 câu trắc nghiệm Toán 11 có đáp án
• Hơn 50.000 câu trắc nghiệm Hóa 11 có đáp án chi tiết
• Gần 40.000 câu trắc nghiệm Vật lý 11 có đáp án
• Kho trắc nghiệm các môn khác

---