Đáp án và lời giải
Giải SBT Tin học 11 KNTT Bài 23. Kiểm thử và đánh giá chương trình có đáp án
Câu 1
Hướng dẫn chấm do TopStudy biên soạn, mang tính gợi ý
Câu 2
Hướng dẫn chấm do TopStudy biên soạn, mang tính gợi ý
Câu 3
Hướng dẫn chấm do TopStudy biên soạn, mang tính gợi ý
Câu 4
Hướng dẫn chấm do TopStudy biên soạn, mang tính gợi ý
Câu 5
Hướng dẫn chấm do TopStudy biên soạn, mang tính gợ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.
Câu 6
Hướng dẫn chấm do TopStudy biên soạn, mang tính gợi ý
a) chiều dài dãy A;
b) Só n.
c) Số maximum trong 2 số a, b.
Câu 7
Hướng dẫn chấm do TopStudy biên soạn, mang tính gợi ý
Câu 8
Hướng dẫn chấm do TopStudy biên soạn, mang tính gợi ý
Câu 9
Hướng dẫn chấm do TopStudy biên soạn, mang tính gợi ý
Thời gian chạy sắp xếp theo phương thức sort() nhanh hơn hẳn ba thuật toán sắp xếp đã biết.
Ví dụ với n = 10000, kết quả tính toán có thể như sau (tính theo giây).
1 Sắp xếp chèn: 10.774742800943896
2 Sắp xếp chọn: 10.29863730903126
3 Sắp xếp nổi bọt: 20.886252708118348
4 Sắp xếp Python: 0.0012119000311948998
Thời gian chạy sắp xếp theo phương thức sort() nhanh hơn hẳn ba thuật toán sắp xếp đã biết.
Ví dụ với n = 10000, kết quả tính toán có thể như sau (tính theo giây).
1 Sắp xếp chèn: 10.774742800943896
2 Sắp xếp chọn: 10.29863730903126
3 Sắp xếp nổi bọt: 20.886252708118348
4 Sắp xếp Python: 0.0012119000311948998