Hãy nhập câu hỏi của bạn vào đây, nếu là tài khoản VIP, bạn sẽ được ưu tiên trả lời.
Thuật toán tìm kiếm nhị phân được thực hiện trên một danh sách đã được (1) sắp xếp. Bắt đầu từ vị trí ở (2) giữa của danh sách. Tại mỗi bước, ta so sánh giá trị cần tìm với giá trị ở vị trí đó. Nếu giá trị cần tìm lớn hơn, ta tìm ở (3) nửa phải của danh sách. Nếu nhỏ hơn, ta tìm ở (4) nửa trái của danh sách.
Đáp án C bởi vì:
- Khi chạy đến hết danh sách thì bắt buộc phải dừng vì không còn giá trị nào trong danh sách để lấy mà kiểm tra nữa.
- Khi kiểm tra xong đối tượng mà ta cần tìm thì tất nhiên là ta sẽ dừng lại vòng lặp vì có được đáp án rồi, đó được gọi là "điều kiện để dừng vòng lặp".
Vì tìm kiếm nhị phân cần danh sách đã sắp xếp để biết chắc phần tử cần tìm nằm ở bên trái hay bên phải. Nếu không sắp xếp, ta không thể loại bỏ nửa danh sách một cách chính xác