Thuật toán tìm kiếm nhị phân cần bao nhiêu bước để tìm thấy Thailand
Vở thực hành Tin học lớp 7 Bài 15: Thuật toán tìm kiếm nhị phân
Bổ sung 15.7 trang 75 vở thực hành Tin học lớp 7: Thuật toán tìm kiếm nhị phân cần bao nhiêu bước để tìm thấy Thailand trong danh sách tên các nước sau:
Brunei, Campodia, Laos, Myanmar, Singpore, Thailand, Vietnam
A. 1
B. 2
C. 3
D. 4
Gợi ý: 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.
Lời giải:
Đáp án đúng là: B
Bước 1: Vị trí giữa của vùng tìm kiếm là Myanmar, So sánh Thailand và Myanmar, → 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à Thailand, so sánh Thailand và Thailand→ trùng nhau nên kết thúc việc tìm kiếm.
Xem thêm các bài giải vở thực hành Tin học lớp 7 sách Kết nối tri thức hay, chi tiết khác:
Tủ sách VIETJACK shopee lớp 6-8 cho phụ huynh và giáo viên (cả 3 bộ sách):
Săn shopee siêu SALE :
- Sổ lò xo Art of Nature Thiên Long màu xinh xỉu
- Biti's ra mẫu mới xinh lắm
- Tsubaki 199k/3 chai
- L'Oreal mua 1 tặng 3
Đã có app VietJack trên điện thoại, giải bài tập SGK, SBT Soạn văn, Văn mẫu, Thi online, Bài giảng....miễn phí. Tải ngay ứng dụng trên Android và iOS.
Theo dõi chúng tôi miễn phí trên mạng xã hội facebook và youtube:Loạt bài Giải VTH Tin học lớp 7 hay nhất, ngắn gọn được biên soạn bám sát sách Vở thực hành Tin học lớp 7 bộ sách Kết nối tri thức (NXB Giáo dục).
Nếu thấy hay, hãy động viên và chia sẻ nhé! Các bình luận không phù hợp với nội quy bình luận trang web sẽ bị cấm bình luận vĩnh viễn.
- Soạn văn lớp 7 (hay nhất) - KNTT
- Giải sgk Toán lớp 7 - KNTT
- Giải Tiếng Anh lớp 7 - KNTT
- Giải Khoa học tự nhiên lớp 7 - KNTT
- Giải sgk Lịch Sử lớp 7 - KNTT
- Giải sgk Địa Lí lớp 7 - KNTT
- Giải Giáo dục công dân lớp 7 - KNTT
- Giải sgk Công nghệ lớp 7 - KNTT
- Giải Tin học lớp 7 - KNTT
- Giải Hoạt động trải nghiệm lớp 7 - KNTT