Câu 1: Tìm kiếm nhị phân trong danh sách hoa
Danh sách hoa là: Hoa: Lan, Ly, Lan, Mai, Phong, Vy

Trước tiên, để sử dụng thuật toán tìm kiếm nhị phân, danh sách cần phải sắp xếp theo thứ tự từ điển. Sau khi sắp xếp, danh sách sẽ như sau:
css
CopyEdit
Danh sách hoa sau khi sắp xếp: Lan, Lan, Ly, Mai, Phong, Vy

Bây giờ, ta cần tìm "Mai". Dưới đây là các bước thực hiện thuật toán tìm kiếm nhị phân:
Bước 1: Xác định điểm giữa (middle) của danh sách.

Danh sách có 6 phần tử, index từ 0 đến 5.
Điểm giữa là phần tử ở chỉ số 2 (index 2), tức là Ly.
Bước 2: So sánh "Mai" với phần tử tại điểm giữa.

"Mai" > "Ly" nên ta tìm kiếm ở phần sau danh sách.
Bước 3: Tiến hành tìm kiếm trong phần còn lại của danh sách: Mai, Phong, Vy (từ index 3 đến 5).

Điểm giữa của phần này là Mai tại chỉ số 3.
Bước 4: "Mai" bằng "Mai", tìm thấy rồi.
Vậy, thuật toán tìm kiếm nhị phân cần 2 bước để tìm thấy "Mai".

Câu 2: Tìm kiếm nhị phân tìm số 15 trong danh sách
Danh sách là: 3, 5, 7, 11, 12, 25

Bước 1: Xác định điểm giữa của danh sách.

Danh sách có 6 phần tử, index từ 0 đến 5.
Điểm giữa là phần tử tại chỉ số 2 (index 2), tức là 7.
Bước 2: So sánh số 15 với phần tử tại điểm giữa.

15 > 7, nên ta tìm kiếm ở phần còn lại của danh sách (từ index 3 đến 5): 11, 12, 25.
Bước 3: Tiến hành tìm kiếm trong phần còn lại của danh sách: 11, 12, 25.

Điểm giữa của phần này là phần tử tại chỉ số 4 (index 4), tức là 12.
Bước 4: So sánh số 15 với phần tử tại điểm giữa.

15 > 12, nên ta tìm kiếm trong phần còn lại của danh sách: 25.
Bước 5: Tiến hành tìm kiếm trong phần cuối cùng của danh sách: 25.

So sánh số 15 với 25: 15 < 25. Ta phải kiểm tra phần trước đó.
Bước 6: Kết luận là không tìm thấy số 15 trong danh sách.
Vậy, thuật toán tìm kiếm nhị phân cần 3 bước để thông báo không tìm thấy số 15 trong danh sách.