Trong thuật toán tìm kiếm nhị phân, ở mỗi lần lặp ta thực hiện mấy bước?

* Hướng dẫn giải

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

Trong thuật toán tìm kiếm nhị phân, ở mỗi lần lặp ta thực hiện 4 bước:

+ Bước 1. So sánh giá trị cần tìm với giá trị của phần tử giữa dãy đang xét.

+ Bước 2. Nếu bằng nhau thì thông báo vị trí tìm thấy và kết thúc.

+ Bước 3. Nếu nhỏ hơn thì xét dãy ở nửa trước, nếu lớn hơn thì xét ở dãy nửa sau.

+ Bước 4. Nếu dãy rỗng thì thông báo không tìm thấy và kết thúc tìm kiếm, không thì quay lại Bước 1.