Với giải Bổ sung 15.8 trang 75 VTH Tin học lớp 7 Kết nối tri thức chi tiết trong Bài 15: Thuật toán tìm kiếm nhị phân giúp học sinh dễ dàng xem và so sánh lời giải từ đó biết cách làm bài tập trong VTH Tin học 7. Mời các bạn đón xem:
Giải VTH Tin học lớp 7 Bài 15: Thuật toán tìm kiếm nhị phân
Bổ sung 15.8 trang 75 vở thực hành Tin lớp 7: Thuật toán tìm kiếm nhị phân cần thực hiện bao nhiêu bước để thông báo không tìm thấy số 10 trong danh sách [2, 5, 8, 11, 14, 17] ?
A. 2
B. 3
C. 4
D. 5
Gợi ý: Thông báo không tìm thấy số 10 khi thuật toán đã tìm hết danh sách. Em thực hiện các bước tìm kiếm theo thuật toán tìm kiếm nhị phân để tìm ra câu trả lời.
Trả lời:
Đáp án đúng là: B
Bước 1: Vị trí giữa của vùng tìm kiếm là 8, So sánh 10 và 8 → vùng tìm kiếm là nửa sau của dãy.
Bước 2: vị trí giữa của vùng tìm kiếm là 14, so sánh 14 và 10 → vùng tìm kiếm là nửa đầu của dãy.
Bước 3. Trong dãy còn số 11, so sánh 11 khác 10 → Không tìm thấy số 10 → Kết thúc.
Xem thêm lời giải VTH Tin học lớp 7 Kết nối tri thức hay, chi tiết khác:
Luyện tập 15.3 trang 73 vở thực hành Tin lớp 7: Cho danh sách tên các nước sau đây:...
CÔNG TY TNHH ĐẦU TƯ VÀ DỊCH VỤ GIÁO DỤC VIETJACK
- Người đại diện: Nguyễn Thanh Tuyền
- Số giấy chứng nhận đăng ký kinh doanh: 0108307822, ngày cấp: 04/06/2018, nơi cấp: Sở Kế hoạch và Đầu tư thành phố Hà Nội.
© 2021 Vietjack. All Rights Reserved.
