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 Bài 21: Các thuật toán sắp xếp đơn giản sách Kết nối tri thức giúp học sinh dễ dàng làm bài tập Tin học 11.

1 602 07/06/2023

Trang trước

Trang sau

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.

2. Thuật toán sắp xếp chọn

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].

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, chi tiết 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, chi tiết khác:

Khởi động trang 99 Tin học 11: Bài học trước cho em tháy việc tìm kiếm trên một dãy đã sắp xếp nhanh hơn

Hoạt động 1 trang 99 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.

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]

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?

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.

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.

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?