Nội dung bài viết

    Xem thêm

    Giải VTH Tin học 7 trang 75 Bổ sung - Kết nối tri thức

    Với Giải VTH Tin học 7 trang 75 Bổ sung trong Bài 15: Thuật toán tìm kiếm nhị phân Tin học lớp 7 Kết nối tri thức hay nhất, chi tiết sẽ giúp học sinh dễ dàng trả lời các câu hỏi & làm bài tập Tin học 7.

    1 229 17/09/2022
    Trang trước
    Chia sẻ
    Trang sau  

    Giải VTH Tin học 7 trang 75 Bổ sung - Kết nối tri thức

    Bổ sung 15.6 trang 75 vở thực hành Tin lớp 7: Điều kiện lặp của thuật toán tìm kiếm nhị phân là gì?

    A. Chưa tìm thấy phần tử cần tìm.

    B. Chưa hết danh sách.

    C. Chưa tìm thấy phần tử cần tìm hoặc chưa hết danh sách.

    D. Chưa tìm thấy phần tử cần tìm và chưa hết danh sách.

    Gợi ý: Thuật toán tìm kiếm nhị phân chừng nào chưa tìm thấy và chưa tìm hết thì còn tiền tiếp.

    Trả lời:

    Đáp án đúng là: D

    Thuật toán tìm kiếm nhị phân chừng nào chưa tìm thấy và chưa tìm hết thì còn tiền tiếp.

    Bổ sung 15.7 trang 75 vở thực hành Tin lớp 7: Thuật toán tìm kiếm nhị phân cần bao nhiêu bước để tìm thấy Thailand trong danh sách tên các nước sau:

    Brunei, Campodia, Laos, Myanmar, Singpore, Thailand, Vietnam

    A. 1                         

    B. 2                         

    C. 3                         

    D. 4

    Gợi ý: Em thực hiện các bước tìm kiếm theo thuật toán tìm kiếm nhị phân để tìm ra câu trả lời.

    Trả lời:

    Đáp án đúng là: B

    Bước 1: Vị trí giữa của vùng tìm kiếm là Myanmar, So sánh Thailand và Myanmar, → vùng tìm kiếm là nửa sau của dãy.

    Bước 2: Vị trí giữa của vùng tìm kiếm là Thailand, so sánh Thailand và Thailand → trùng nhau nên kết thúc việc tìm kiếm.

    Bổ sung 15.8 trang 75 vở thực hành Tin lớp 7: Thuật toán tìm kiếm nhị phân cần thực hiện bao nhiêu bước để thông báo không tìm thấy số 10 trong danh sách [2, 5, 8, 11, 14, 17] ?

    A. 2                        

    B. 3                        

    C. 4                        

    D. 5

    Gợi ý: Thông báo không tìm thấy số 10 khi thuật toán đã tìm hết danh sách. Em thực hiện các bước tìm kiếm theo thuật toán tìm kiếm nhị phân để tìm ra câu trả lời.

    Trả lời:

    Đáp án đúng là: B

    Bước 1: Vị trí giữa của vùng tìm kiếm là 8, So sánh 10 và 8 → vùng tìm kiếm là nửa sau của dãy.

    Bước 2: vị trí giữa của vùng tìm kiếm là 14, so sánh 14 và 10 → vùng tìm kiếm là nửa đầu của dãy.

    Bước 3. Trong dãy còn số 11, so sánh 11 khác 10 → Không tìm thấy số 10 → Kết thúc.

    Xem thêm lời giải Vở thực hành Tin học lớp 7 Kết nối tri thức với cuộc sống hay, chi tiết khác: 

    Giải VTH Tin học 7 trang 72 Câu hỏi

    Giải VTH Tin học 7 trang 73 Luyện tập

    Giải VTH Tin học 7 trang 75 Vận dụng

    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 229 17/09/2022
    Trang trước
    Chia sẻ
    Trang sau  

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