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

Sách bài tập Tin học 11 Bài 23: Kiểm thử và đánh giá chương trình - Kết nối tri thức

Câu 23.5 trang 74 SBT Tin học 11: 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:

a) Nhanh nhất?

b) Chậm nhất?

Quảng cáo

Lời giả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.

Quảng cáo

Lời giải sách bài tập Tin học 11 Bài 23: Kiểm thử và đánh giá chương trình hay khác:

Quảng cáo
Quảng cáo

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:

Xem thêm các tài liệu học tốt lớp 11 hay khác:


Giải bài tập lớp 11 Kết nối tri thức khác