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


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

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

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

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

Lời giải SBT Tin 7 Bài 15: Thuật toán tìm kiếm nhị phân Kết nối tri thức hay khác:

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: