Thuật toán tìm kiếm nhị phân cần bao nhiêu bước để tìm thấy Mai trong danh sách [“Hoa”, “Lan”, “Mai”, “Phong”, “Vy”]

Nguyễn Thị Thuỳ Linh Ngày: 31-01-2023 Lớp 7

2.7 K

Với giải Câu 15.4 trang 53 SBT 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 SBT Tin học 7. Mời các bạn đón xem:

Giải SBT Tin học lớp 7 Bài 15: Thuật toán tìm kiếm nhị phân

Câu 15.4 trang 53 SBT Tin học 7: Thuật toán tìm kiếm nhị phân cần bao nhiêu bước để tìm thấy Mai trong danh sách [“Hoa”, “Lan”, “Mai”, “Phong”, “Vy”]

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”].

Xem thêm lời giải sách bài tập Tin học 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.2 trang 52 SBT Tin học 7: Điều gì xảy ra khi thuật toán tìm kiếm nhị phân không tìm thấy giá trị cần tìm trong danh sách?...

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.4 trang 53 SBT Tin học 7: Thuật toán tìm kiếm nhị phân cần bao nhiêu bước để tìm thấy Mai trong danh sách [“Hoa”, “Lan”, “Mai”, “Phong”, “Vy”]...

Câu 15.5 trang 53 SBT Tin học 7: Thuật toán tìm kiếm nhị phân cần thực hiện bao nhiêu 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]...

Câu 15.6 trang 53 SBT Tin học 7: 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]. Đầu ra của thuật toán là?...