Thuật toán sắp xếp chèn có ý tưởng ban đầu như sau: 1 Cho chỉ số i chạy

Sách bài tập Tin học 11 Bài 21: Các thuật toán sắp xếp đơn giản - Kết nối tri thức

Câu 21.1 trang 69 SBT Tin học 11: Thuật toán sắp xếp chèn có ý tưởng ban đầu như sau:

1 Cho chỉ số i chạy từ phần từ thứ hai đến cuối dây

2 Chèn phần tử A[i] vào vị trí đúng của dây đã sắp xếp A[0], A[1], A[i-1]

Nếu công việc chèn tại dòng 2 ở trên được thực hiện như sau:

j = i

while j>e and A[j] < A[j-1]:

đổi chỗ Aljl, Aj-1]

j = j - 1

Thuật toán được mô tả theo cách trên có đúng không?

Lời giải:

Thuật toán sắp xếp chèn có ý tưởng ban đầu như sau:

1 Cho chỉ số i chạy từ phần từ thứ hai đến cuối dây

2 Chèn phần tử A[i] vào vị trí đúng của dây đã sắp xếp A[0], A[1], A[i-1]

Nếu công việc chèn tại dòng 2 ở trên được thực hiện như sau:

j = i

while j>e and A[j] < A[j-1]:

đổi chỗ Aljl, Aj-1]

j = j - 1

Thuật toán được mô tả theo cách trên là đúng.

Lời giải sách 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:

• Câu 21.2 trang 69 SBT Tin học 11: Viết lại thuật toán chèn theo cách đã mô tả trong câu trên ....

• Câu 21.3 trang 69 SBT Tin học 11: Với thuật toán sắp xếp chèn, khi nào thuật toán thực hiện ít phép so sánh nhất? ....

• Câu 21.4 trang 69 SBT Tin học 11: Với thuật toán sắp xếp chèn, khi nào thuật toán thực hiện nhiều phép so sánh nhất? ....

• Câu 21.5 trang 69 SBT Tin học 11: Quan sát lại ý tưởng của thuật toán sắp xếp chèn ....

• Câu 21.6 trang 69 SBT Tin học 11: Ý tưởng của thuật toán sắp xếp chọn đã được mô tả trong sách giáo khoa ....

• Câu 21.7 trang 70 SBT Tin học 11: Viết lại chương trình mô tả thuật toán sắp xếp chọn đã mô tả trong Câu 21.6 ....

• Câu 21.8 trang 70 SBT Tin học 11: Trong trường hợp nào thuật toán sắp xếp chọn theo cách trên sẽ không cần thực hiện ....

• Câu 21.9 trang 70 SBT Tin học 11: Ý tưởng của thuật toán sắp xếp nổi bọt được mô tả bao gồm hai vòng lặp ....

• Câu 21.10 trang 70 SBT Tin học 11: Cho trước hai dãy số A, B, trong đó dãy A đã được sắp xếp đúng ....

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 22: Thực hành bài toán sắp xếp

• 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

Săn shopee siêu SALE :

• Sổ lò xo Art of Nature Thiên Long màu xinh xỉu
• Biti's ra mẫu mới xinh lắm
• Tsubaki 199k/3 chai
• L'Oreal mua 1 tặng 3

---