Với thuật toán sắp xếp chèn (trong sách giáo khoa), cùng kích thước n, thì bộ dữ liệu kiểm thử nào cho thời gian chạy

Câu 23.5 trang 74 SBT Tin học 11Với thuật toán sắp xếp chèn (trong sách giáo khoa), cùng kích thước n, thì bộ dữ liệu kiểm thử nào cho thời gian chạy:

a) Nhanh nhất?

b) Chậm nhất?

Trả lời

a) Bộ dữ liệu là dãy đã sắp xếp đúng.

b) Bộ dữ liệu là dãy đã sắp xếp nhưng theo thứ tự ngược lại.

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ả