em hãy nêu 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 8,5 môn TinTT
Họ tên
Điểm
1
Nguyễn Châu Anh
7,5
2
Hà Minh Đức
8,0
3
Văn Min

Question

em hãy nêu 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 8,5 môn Tin

nguyennameko · Answer

`color{blue}{@LeLe@}`
Bước `1`: Xét hai vị trí ở giữa của bảng (vị trí số 3 và số 4).
Vì 9,0 > 8,5 nên bỏ đi nửa sau danh sách.
Bước `2`: Xét vị trí ở giữa của nửa đầu danh sách (vị trí số 2).
Vì 8,0 
Vì 8,5 = 8,5 nên thuật toán kết thúc
Vì sau bước `2` đã tìm thấy học sinhđược 8,5 điểm môn Tin nên thuật toán kết thúc.

nguyentienvan264 · Answer

1. Tìm số ở vị trí giữa danh sách -> STT 3/4
-> Chọn STT thứ 3 (chọn số ở giữa, nếu có 2 số thì chọn số được khai báo đầu tiên của danh sách)
-> STT 3 có điểm 8,5.
2. So sánh -> 8,5 = 8,5
-> Tìm được số -> thuật toán kết thúc

em hãy nêu 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 8,5 môn Tin

TRẢ LỜI

Bạn muốn hỏi điều gì?

Tham Gia Group Dành Cho Lớp 7 Chia Sẻ, Trao Đổi Tài Liệu Miễn Phí

Bạn muốn hỏi điều gì?

Tìm kiếm với hình ảnh

Hãy đăng nhập hoặc tạo tài khoản miễn phí!

Lưu vào

em hãy nêu 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 8,5 môn Tin

TRẢ LỜI

Bạn muốn hỏi điều gì?

Tham Gia Group Dành Cho Lớp 7 Chia Sẻ, Trao Đổi Tài Liệu Miễn Phí

Bạn muốn hỏi điều gì?

Lý do báo cáo vi phạm?