Thuật toán tìm kiếm nhị phân cần bao nhiêu bước để tìm thấy Quân trong danh sách [ Bình, Hoa, Lan, Ly, Mai, Phong, Quân, Vi ]? A. 1. B. 2. C. 3. D. 4. Giúp mình với ạ!

Bước 1 : Xét vị trí ở giữa của danh sách , đó là vị trí số 4.

So sánh ''Ly'' và ''Quân''.

Vì ''L'' đứng sau ''Q'' trong bảng chữ cái => Bỏ đi nửa đầu danh sách.

Bước 2 : Xét vị trí của nửa sau danh sách , đó là vị trí số 6.

So sánh ''Phong'' và ''Quân''

Vì ''P'' đứng sau ''Q'' trong bảng chữ cái => Bỏ đi nửa đầu của danh sách.

Bước 3 : Xét vị trí ở giữa của nửa sau còn lại của danh sách , đó là vị trí số 7.

So sánh ''Quân' với ''Quân''

Vì hai giá trị bằng nhau => Thuật toán kết thúc.

=> Chọn C.