Nếu dãy số đã được sắp xếp giảm dần, thuật toán tìm kiếm nhị phân sẽ hoạt động như thế nào?A. Thuật toán vẫn hoạt động bình thườngB. Phải thay đổi thuật toán để so sánh ngược lạiC. Không thể

10/15

Nếu dãy số đã được sắp xếp giảm dần, thuật toán tìm kiếm nhị phân sẽ hoạt động như thế nào?

Thuật toán vẫn hoạt động bình thường

Phải thay đổi thuật toán để so sánh ngược lại

Không thể áp dụng tìm kiếm nhị phân

Chỉ áp dụng cho dãy số ngắn

Giải thích

Đáp án: B

Giải thích: Đối với dãy giảm dần, thuật toán phải được thay đổi để so sánh ngược lại và thu hẹp phạm vi tìm kiếm từ phải sang trái.