Nội dung bài viết

    Xem thêm

    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

    Trả lời câu F9 trang 36 SBT Tin học 7 sách Cánh diều hay nhất, chi tiết sẽ giúp học sinh dễ dàng làm bài tập Tin học 7

    1 230 06/12/2022
    Trang trước
    Chia sẻ
    Trang sau  

    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ố ai = 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...  

    Xem thêm lờ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:

    Bài 13: Thực hành định dạng trang chiếu

    Bài 14: Thêm hiệu ứng cho trang chiếu

    Bài 15: Thực hành tổng hợp tạo bài trình chiếu

    Bài 1: Tìm kiếm tuần tự

    Bài 3: Sắp xếp chọn

    Tham khảo các loạt bài Tin học 7 khác:

    Bài viết cùng lớp mới nhất

    Xem thêm
    1 230 06/12/2022
    Trang trước
    Chia sẻ
    Trang sau  

    Xem thêm các chương trình khác: