Câu 5: Cho bảng điểm môn Tin học của một tổ như sau:
|
STT |
Họ và tên |
Điểm |
|
1 |
Nguyễn Châu Anh |
7.5 |
|
2 |
Nguyễn Phương Chi |
9.0 |
|
3 |
Hà Minh Đức |
8.0 |
|
4 |
Nguyễn Thị Hằng |
8.5 |
|
5 |
Nguyễn Phương Thảo |
9.5 |
|
6 |
Nguyễn Thanh Mai |
10 |
Hãy liệt kê các bước tìm kiếm nhị phân để tìm học sinh được điểm 9.5 môn Tin học. Hãy cho biết tên học sinh đó.
Bài Làm:
* Các bước tìm kiếm nhị phân để tìm học sinh được điểm 9.5 môn Tin học
B1. 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ỉ chòn nửa sau của danh sách.
B2. Chọn phần tử ở giữa, đó là 9,5=9,5, tìm thấy giá trị cần tìm nên thuật toán dừng lại?
* Tên học sinh: Nguyễn Phương Thảo
