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 SBT Tin học 7 Cánh diều 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.

Trả lờ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.

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

Câu F7 trang 36 SBT Tin học 7: Tìm kiếm nhị phân chỉ áp dụng được cho dãy đã sắp xếp thứ tự tăng dần... 

Câu F8 trang 36 SBT Tin học 7: Để có thể áp dụng cho dãy số đã sắp thứ tự không tăng, cần sửa một vài chi tiết nhỏ. Em hãy nói rõ cần sửa đổi những chi tiết nào... 

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...  

Câu F10 trang 36 SBT Tin học 7: Hãy chọn những câu đúng và nói rõ tại sao không chọn các câu còn lại...