Anonymous
0
0
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ử
- asked 4 months agoVotes
0Answers
0Views
Giải SBT Tin học 11 Bài 23: Kiểm thử và đánh giá chương trình
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?
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.