Khi phát biểu bài toán sắp xếp cần xác định rõ:

(2 điểm) Em hãy cho biết mỗi lệnh hoặc nhóm lệnh sau đây thực hiện chức năng nào trong MS PowerPoint: Themes, Slide Show, Animation, Transition to This Slide.

Cho một dãy số: 12, 14, 32, 45, 33. Kết quả của bài toán “Tìm xem số 13 có trong dãy này không” là:

(1 điểm) Quy tắc chung viết một hàm trong công thức là gì?

Cho dãy số 2, 5, 4, 9, 3, 7. Sắp xếp dãy số theo thứ tự giảm dần theo cách chọn dần thì sau bước thứ nhất ta được dãy số:

(1 điểm) Hãy trình bày diễn biến từng bước của thuật toán sắp xếp chọn dần áp dụng cho dãy số {11, 70, 52, 20, 39, 18} để được dãy số giảm dần.

(2 điểm) Cho dãy số {5, 11, 18, 39, 41, 52, 63, 70}. Hãy trình bày diễn biến từng bước của thuật toán tìm kiếm nhị phân để tìm số 60 trong dãy.

Trong thuật toán tìm kiếm nhị phân, lấy phần tử đứng giữa dãy để so sánh với x, nếu phần tử đó chính là x thì kết luận gì?