Điều kiện lặp của thuật toán tìm kiếm nhị phân là gì

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.6 trang 75 vở thực hành Tin học lớp 7: Điều kiện lặp của thuật toán tìm kiếm nhị phân là gì?

A. Chưa tìm thấy phần tử cần tìm.

B. Chưa hết danh sách.

C. Chưa tìm thấy phần tử cần tìm hoặc chưa hết danh sách.

D. Chưa tìm thấy phần tử cần tìm và chưa hết danh sách.

Gợi ý: Thuật toán tìm kiếm nhị phân chừng nào chưa tìm thấy và chưa tìm hết thì còn tiền tiếp.

Lời giải:

Đáp án đúng là: D

Thuật toán tìm kiếm nhị phân chừng nào chưa tìm thấy và chưa tìm hết thì còn tiền tiếp.

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:

• Câu hỏi 15.1 trang 72 vở thực hành Tin học lớp 7: Em hãy viết các bước thực hiện thuật toán tìm kiếm nhị phân để tìm khách hàng ...

• Câu hỏi 15.2 trang 73 vở thực hành Tin học lớp 7: Em hãy nêu ví dụ trong thực tế cho thấy mối liên quan giữa sắp xếp và tìm kiếm ...

• Luyện tập 15.3 trang 73 vở thực hành Tin học lớp 7: Cho danh sách tên các nước sau đây: Bolivia, Albania, Scotlan ...

• Luyện tập 15.4 trang 74 vở thực hành Tin học lớp 7: Em hãy cho ví dụ một bài toán tìm kiếm trong thực tế mà có thể thực hiện bằng thuật toán ...

• Vận dụng 15.5 trang 75 vở thực hành Tin học lớp 7: Em tìm một từ tiếng Anh trong quyển từ điển theo cách nào? ...

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

• Bổ sung 15.8 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 thực hiện bao nhiêu bước để thông báo không tìm thấy ...

---