Câu Câu 11 · 11/11
Đề bài
Sử dụng thuật toán tìm kiếm nhị phân, em hãy mô tả các bước để tìm được vị trí của số 15 trong dãy sau:
**1, 2, 5, 7, 9, 10, 12, 15, 18.**
Hướng dẫn giải
**Hướng dẫn đối chiếu (2 điểm):**
- Bước 1: Xét phần tử giữa ở vị trí 5, giá trị 9. Vì 15 > 9 nên bỏ nửa đầu, giữ vùng vị trí 6–9 (10, 12, 15, 18): 0,5 điểm.
- Bước 2: Xét phần tử giữa của vùng mới ở vị trí 7, giá trị 12. Vì 15 > 12 nên giữ vùng vị trí 8–9 (15, 18): 0,5 điểm.
- Bước 3: Xét phần tử giữa của vùng còn lại ở vị trí 8, giá trị 15. Hai giá trị bằng nhau nên thuật toán kết thúc: 0,5 điểm.
- Kết luận: tìm thấy số 15 ở vị trí thứ 8 của dãy: 0,5 điểm.
Vị trí giữa lấy phần nguyên của (vị trí đầu + vị trí cuối)/2 theo cách mô tả trong SGK và hướng dẫn chấm nguồn.