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

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:

Xem thêm các bài giải sách bài tập Tin học lớp 7 Cánh diều hay, chi tiết khác:

Giải bài tập lớp 7 Cánh diều khác