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ì?

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

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

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

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

Khi muốn tạo hiệu ứng biến mất cho một đối tượng đã chọn, trong nhóm lệnh Animation ta chọn kiểu hiệu ứng:

Để sắp xếp dãy 1, 4, 2, 6 theo thứ tự tăng dần bằng thuật toán nổi bọt thì có bao nhiêu lần đổi chỗ hai phần tử liền kề: