Với giải Giải SBT Tin học 7 trang 53 sách bài tập Tin học lớp 7 Kết nối tri thức với cuộc sống chi tiết trong Bài 15: Thuật toán tìm kiếm nhị phân - Kết nối tri thức với cuộc sống môn sách bài tập Tin học 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 Tin học 7. Mời các bạn đón xem:
Giải Bài Tập SBT Tin học 7 trang 53
A. 1 B. 2
C. 3 D. 4
Lời giải:
Đáp án đúng là: C
Thuật toán tìm kiếm nhị phân cần 4 bước để tìm thấy Mai trong danh sách [“Hoa”, “Lan”, “Mai”, “Phong”, “Vy”].
A. 2 B. 3
C. 4 D. 5
Lời giải:
Đáp án đúng là: C
Thuật toán tìm kiếm nhị phân cần thực hiện 4 bước lặp để thông báo không tìm thấy số 15 trong danh sách [3, 5, 7, 11, 12, 25].
A. Thông báo “Không tìm thấy”
B. Thông báo “Tìm thấy”
C. Thông báo “Tìm thấy”, giá trị cần tìm tại vị trí thứ 5 của danh sách.
D. Thông báo “Tìm thấy”, giá trị cần tìm tại vị trí thứ 6 của danh sách.
Lời giải:
Đáp án đúng là: C
Khi thực hiện thuật tìm kiếm nhị phân để tìm số 10 trong danh sách [2, 4, 6, 8, 10, 12] thì: Đầu ra của thuật toán là: Thông báo “tìm thấy”, giá trị cần tìm tại vị trí thứ 5 của danh sách.
Lời giải:
1 – c, d
2 – a, b
Bước 1. Nếu vùng tìm kiếm không có phần tử nào thì kết luận ………(1)…….và thuật toán kết thúc.
Bước 2. Xác định vị trí giữa vùng tìm kiếm. Vị trí này chia vùng tìm kiếm thành hai nửa: nửa trước và nửa sau vị trí giữa.
Bước 3. Nếu giá trị cần tìm bằng giá trị của vị trí giữa thì kết luận…….(2)……và thuật toán kết thúc.
Bước 4. Nếu giá trị cần tìm nhỏ hơn giá trị của vị trí giữa thì cùng tìm kiếm mới được thu hẹp lại, chỉ còn ……..(3)……của dãy.
Ngược lại (nếu giá trị cần tìm lớn hơn giá trị của vị trí giữa thì vùng tìm kiếm mới được thu hẹp lại, chỉ còn …………(4)………… của dãy.
Bước 5. Lặp lại Bước 1 đến Bước 5 cho đến vùng tìm kiếm không khi còn phần tử nào (Bước 1) hoặc tìm thấy giá trị cần tìm (Bước 3).
Lời giải:
(1) “Không tìm thấy”
(2) giá trị cần tìm xuất hiện ở vịt trí giữa.
(3) nửa trước
(4) nửa sau
Xem thêm các bài giải sách bài tập Tin học lớp 7 Kết nối tri thức hay, chi tiết khác:
Câu 15.1 trang 52 SBT Tin học 7: Thuật toán tìm kiếm nhị phân được sử dụng trong trường hợp nào?
Câu 15.3 trang 52 SBT Tin học 7: Chọn câu diễn đạt đúng hoạt động của thuật toán nhị phân:
Câu 15.9 trang 54 SBT Tin học 7: Cho bảng điểm môn Tin học của học của tổ một như sau:
Bài 12: Định dạng đối tượng trên trang
Bài 13: Thực hành tổng hợp: Hoàn thiện
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 © All Rights Reserved.
