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

Trịnh Thị Thu Hiền Ngày: 22-12-2023 Lớp 11

186

Với giải Câu 23.5 trang 74 SBT Tin học 11 Kết nối tri thức chi tiết trong Bài 23: Kiểm thử và đánh giá chương trình giúp học sinh dễ dàng xem và so sánh lời giải từ đó biết cách làm bài tập trong SBT Tin học 11. Mời các bạn đón xem:

Sách bài tập 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.

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

Câu 23.1 trang 73 SBT Tin học 11: Mệnh đề sau có đúng không?....

Câu 23.2 trang 73 SBT Tin học 11: Giả sử một chương trình đã được kiểm tra chạy chính xác với hơn 1000 lần test. Mệnh đề nào sau đây là đúng?....

Câu 23.3 trang 73 SBT Tin học 11: Để chứng minh một thuật toán là đúng cần phải làm gì? Chọn phương án đúng nhất trong các phương án sau:....

Câu 23.4 trang 74 SBT Tin học 11: Cùng một chương trình, với hai bộ dữ liệu đầu vào khác nhau (cùng kích thước) thì thời gian chạy chương trình với hai bộ dữ liệu này sẽ giống nhau hay khác nhau?....

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:.....

Câu 23.6 trang 74 SBT Tin học 11: Trong các bài toán sau, kích thước đầu vào của bài toán là gì, được tính như thế nào?....