a) Danh sách học sinh sắp xếp theo thứ tự tăng dần của Điểm là:

b) Các bước thực hiện thuật toán tìm kiếm nhị phân để tìm học sinh được điểm 9,5 môn Tin học Vùng tìm kiếm là dãy số:

     7,5              8,0            8,5          9,0            9,5              10

Bước 1. Chọn phần tử ở giữa, đó là 8,5. So sánh ta có 9,5 > 8,5, do đó vùng tìm kiếm thu hẹp chỉ còn nửa sau của danh sách.

Bước 2. Chọn phần tử ở giữa, đó là 9,5. So sánh ta có 9,5 = 9,5, tìm thấy giả trị cần tìm nên thuật toán dừng lại.