Cho bảng điểm môn Tin học của một tổ như sau
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 đó.
* 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
Xem toàn bộ: Đề cương ôn tập Tin học 7 cánh diều học kì 1
Giải những bài tập khác
Giải bài tập những môn khác
Giải sgk lớp 7 cánh diều
Giải SBT lớp 7 kết nối tri thức
Giải SBT lớp 7 chân trời sáng tạo
Giải SBT lớp 7 cánh diều
Trắc nghiệm 7 Kết nối tri thức
Trắc nghiệm 7 Chân trời sáng tạo
Trắc nghiệm 7 Cánh diêu
Bình luận