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 hie thuật toán tìm kiếm nhị phân để tìm học sinh được điểm 9,5 môn Tin:

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.

Thông báo: Bạn Ngô Phương Thảo được điểm 9,5 môn Tin học.