| STT | Họ tên | Điểm |
| 1 | Nguyễn Vân Anh | 7,5 |
| 2 |
Hoàng Văn Bình |
8 |
| 3 | Nguyễn Minh Châu | 8,5 |
| 4 | Nguyễn Thị Hoa | 9,5 |
| 5 | Trần Ánh Nguyệt | 10 |
Câu 1 Em hãy liệt kê các bước lặp của thuật toán tìm kiếm nhị phân để tìm ra bạn học sinh được điểm 8 môn Tin học ở bảng 1.
Quảng cáo
2 câu trả lời 285
bình
Bước1:
Xác định vị trí ở giữa của đoạn tìm kiếm. Với 5 học sinh, vị trí giữa là học sinh thứ ⌊21+5⌋=3, tức là bạn Nguyễn Minh Châu với điểm số 8,5.
So sánh điểm số của học sinh ở vị trí giữa (8,5) với điểm số cần tìm (8).
Vì 8,5 > 8, điểm số cần tìm nằm ở nửa đầu của đoạn tìm kiếm.
Thu hẹp đoạn tìm kiếm mới từ STT 1 đến STT 2.
Bước 3: Lặp 2.
Xác định vị trí ở giữa của đoạn tìm kiếm mới (từ STT 1 đến STT 2). Vị trí giữa là học sinh thứ ⌊21+2⌋=1, tức là bạn Nguyễn Vân Anh với điểm số 7,5.
So sánh điểm số của học sinh ở vị trí giữa (7,5) với điểm số cần tìm (8).
Vì 7,5 < 8, điểm số cần tìm nằm ở nửa sau của đoạn tìm kiếm.
Thu hẹp đoạn tìm kiếm mới từ STT 2 đến STT 2.
Bước 4: Lặp 3.
Xác định vị trí ở giữa của đoạn tìm kiếm mới (từ STT 2 đến STT 2). Vị trí giữa là học sinh thứ ⌊22+2⌋=2, tức là bạn Hoàng Văn Bình với điểm số 8.
So sánh điểm số của học sinh ở vị trí giữa (8) với điểm số cần tìm (8).
Vì 8 = 8, chúng ta đã tìm thấy học sinh có điểm số cần tìm.
Kết quả: Thuật toán tìm kiếm nhị phân đã tìm ra bạn Hoàng Văn Bình là học sinh đạt điểm 8 môn Tin học sau 3 bước lặp.
Quảng cáo
Bạn cần hỏi gì?
Câu hỏi hot cùng chủ đề
-
Đã trả lời bởi chuyên gia
22169 -
Đã trả lời bởi chuyên gia
19427 -
Đã trả lời bởi chuyên gia
13912 -
Đã trả lời bởi chuyên gia
11902 -
Đã trả lời bởi chuyên gia
10856
