Trong một số ứng dụng, chúng ta phải sắp xếp dữ liệu ngay khi chúng được thêm vào một dãy số

Câu 22.2 trang 70 SBT Tin học 11Trong một số ứng dụng, chúng ta phải sắp xếp dữ liệu ngay khi chúng được thêm vào một dãy số. Ví dụ, giả sử đã có một danh sách dữ liệu đã sắp xếp và thường xuyên phải bổ sung thêm các dữ liệu mới vào danh sách. Theo em, thuật toán sắp xếp nào là phù hợp nhất với ứng dụng ở trên?

A. Sắp xếp chọn.

B. Sắp xếp chèn.

C. Sắp xếp nổi bọt.

D. Các thuật toán ở phương án A, B, C đều không phù hợp.

Trả lời

Đán án đúng là: B. Trong các thuật toán trên thì thuật toán sắp xếp chèn là phù hợp nhất vì ý tưởng của thuật toán là với mỗi phần tử chưa được sắp xếp, tìm và xếp phần tử đó vào đúng vị trí của nó. Với thuật toán sắp xếp chèn, ta chỉ cần tìm đúng vị trí của phần tử mới được đưa vào dãy mà không phải sắp xếp lại toàn bộ dãy như thuật toán sắp xếp chọn hoặc sắp xếp nổi bọt

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

Câu hỏi cùng chủ đề

Xem tất cả