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

Với Giải Tin học 11 trang 100 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 100.

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

Câu hỏi 1 trang 100 Tin học 11: Mô phỏng chi tiết các bước lặp sắp xếp chèn dãy A = [5, 0, 4, 2, 3]

Lời giải:

Chỉ số của dãy	0	1	2	3	4
Trước vòng lặp	5	0	4	2	3
Vòng lặp 1, i=1	Duyệt phần tử thứ 2, vì 0 nhỏ hơn 5 nên chèn 0 vào trước 5
Sau vòng lặp	0	5	4	2	3
Vòng lặp 2, i=2	Duyệt phần tử thứ 3, vì 4 lớn hơn 0 và nhỏ hơn 5 nên 4 được chèn vào trước 5
Sau vòng lặp	0	4	5	2	3
Vòng lặp 3, i=3	Duyệt phần tử thứ 4, vì 2 lớn hơn 0 và nhỏ hơn 4 nên 2 được chèn vào trước 4
Sau vòng lặp	0	2	4	5	3
Vòng lặp 4, i=4	Duyệt phần tử thứ 5, vì 3 lớn hơn 2 và nhỏ hơn 4 nên 3 được chèn vào trước 4
Kết thúc	0	2	3	4	5

Câu hỏi 2 trang 100 Tin học 11: Nếu dãy ban đầu đã được sắp xếp thì thuật toán sắp xếp chèn sẽ thực hiện như thế nào?

Lời giải:

Nếu dãy ban đầu đã được sắp xếp, thì thuật toán sắp xếp chèn sẽ không thực hiện thay đổi nào trên dãy vì mỗi phần tử trong dãy đã đứng đúng vị trí của nó. Cụ thể, các bước của thuật toán sẽ được thực hiện như sau:

Xác định phần tử đầu tiên trong dãy là phần tử thứ 2 (i = 1), không cần thực hiện bất kỳ thay đổi nào vì phần tử này đã đứng đúng vị trí của nó trong dãy đã được sắp xếp.

Kiểm tra phần tử thứ 3 (i = 2) so với các phần tử trước nó trong dãy. Nếu phần tử này đã đứng đúng vị trí, không cần thực hiện thay đổi nào.

Tiếp tục kiểm tra và so sánh từng phần tử còn lại trong dãy với các phần tử trước nó. Nếu phần tử đang xét đã đứng đúng vị trí, không cần thực hiện thay đổi nào.

Sau khi kiểm tra hết các phần tử trong dãy, thuật toán kết thúc mà không có bất kỳ thay đổi nào được thực hiện trên dãy ban đầu, vì dãy đã được sắp xếp.

Hoạt động 2 trang 100 Tin học 11: Quan sát sơ đồ mô phỏng, trao đổi thảo luận về ý tưởng chính của thuật toán sắp xếp chọn.

Lời giải:

Thuật toán sắp xếp chọn thực hiện một vòng lặp với chỉ số i chạy từ 0 (phần tử đầu tiên) đến n-2 (phần tử gần cuối). Tại mỗi bước lặp, chọn phần tử nhỏ nhất nằm trong dãy A[i], A[i+1],…,A[n-1] và đổi chỗ phần tử này với A[i].

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 102

• 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

---