Nội dung bài viết

    Xem thêm

    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

    Trả lời câu F10 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 198 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 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:

    1) Tìm kiếm nhị phân chia dãy làm hai nửa dài xấp xỉ bằng nhau và chỉ cần tìm kiếm trong một nửa dãy.

    2) Tìm kiếm nhị phân chia dãy làm hai nửa dài đúng bằng nhau và chỉ cần tìm kiếm trong một nửa dãy.

    3) Tìm kiếm nhị phân lặp lại việc chia đôi dãy cho đến khi dãy chỉ còn một phần tử.

    4) Tìm kiếm nhị phân lặp lại việc chia đôi dãy cho đến khi tìm thấy.

    5) Tìm kiếm nhị phân nhanh hơn tìm kiếm tuần tự.

    6) Tìm kiếm nhị phân áp dụng chiến lược “chia để trị”

    Trả lời:

    1) Đúng.

    2) Sai khi độ dài dãy là các số lẻ.

    3) Đúng.

    4) Sai vì khi dãy không có số bằng x thì thuật toán không dừng được, khi dãy chỉ còn một phần tử thì không chia đôi nữa mà kiểm tra trực tiếp.

    5) Đúng.

    6) Đúng.

    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 198 06/12/2022
    Trang trước
    Chia sẻ
    Trang sau  

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