Biết rằng dãy số đã sắp thứ tự. Có thể áp dụng tìm kiếm nhị phân hay không

3/4

Biết rằng dãy số đã sắp thứ tự. Có thể áp dụng tìm kiếm nhị phân hay không cho bài toán:

1) Tìm tất cả các số bằng x có trong dãy.

2) Tìm số đầu tiên bằng x.

3) Tìm số cuối cùng bằng x.

Nhập câu trả lời ở đây

0/3000 ký tự

Giải thích

Nếu tìm thấy một số a_i = x thì cũng không có đáp án cho cả ba trường hợp 1, 2, 3.

1) Không. Vì chỉ thấy một kết quả, không thấy hết “tất cả” các số bằng x có trong dãy.

2) Không. Vì kết quả tìm kiếm nhị phân có thể là bất kì số nào trong “tất cả” các số bằng x có trong dãy.

3) Không. Vì kết quả tìm kiếm nhị phân có thể là bất kì số nào trong “tất cả” các số bằng x có trong dãy.