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

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:

Giải sách bài tập Tin học 7 Bài 2: Tìm kiếm nhị phân

Câu F9 trang 36 SBT Tin học 7: 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.

Lời giải:

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.

Lời giải Sách bài tập Tin học 7 Bài 2: Tìm kiếm nhị phân Cánh diều hay khác: