Nội dung bài viết

    Xem thêm

    Trong thuật toán tìm kiếm nhị phân tìm một phần tử có giá trị x trong dãy số có 20 phân tử

    Trả lời Câu hỏi tự kiểm tra 1 trang 30 Chuyên đề Tin học 11 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 11.

    1 182 18/07/2023
    Trang trước
    Chia sẻ
    Trang sau  

    Giải Chuyên đề Tin học 11 Cánh diều Bài 1: Ý tưởng chia để trị

    Câu hỏi tự kiểm tra 1 trang 30 Chuyên đề Tin học 11: Trong thuật toán tìm kiếm nhị phân tìm một phần tử có giá trị x trong dãy số có 20 phân tử, em hãy cho biết sau hai bước lặp chia đôi để tìm kiếm mà vẫn chưa tìm được giá trị x đó thì độ lớn không gian tìm kiếm còn lại (tức là độ dài đoạn dãy số cần tìm) là bao nhiêu?

    A.2      B4

    C.5      D8

    Lời giải:

    Câu trả lời đúng là ý: C.5

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

    Khởi động trang 24 Chuyên đề Tin học 11: Trong sách Tin học 7, em đã học thuật toán tìm kiếm nhị phân.

    Hoạt động 1 trang 24 Chuyên đề Tin học 11: Hai mô tả sau đây chỉ ra phương pháp hiệu quả giải quyết bài toán bổ và đếm số hạt dưa

    Hoạt động 2 trang 26 Chuyên đề Tin học 11: Trong các bài toán tìm kiếm trên một không gian xác định, thu hẹp dần phạm vi tìm kiếm

    Vận dụng trang 30 Chuyên đề Tin học 11: Em hãy viết chương trình tìm kiếm nhị phân giá trị x trong dãy số không giảm A có n phân tử,

    Câu hỏi tự kiểm tra 1 trang 30 Chuyên đề Tin học 11: Trong thuật toán tìm kiếm nhị phân tìm một phần tử có giá trị x trong dãy số có 20 phân tử

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

    Bài 4: Thực hành tổng hợp thiết kế thuật toán đệ quy

    Bài 2: Kĩ thuật đệ quy trong chia để trị

    Bài 3: Thực hành ứng dụng thuật toán tìm kiếm nhị phân bằng đệ quy

    Bài 4: Kĩ thuật chia để trị trong thuật toán sắp xếp trộn

    Bài 5: Thực hành tổng hợp ứng dụng chia để trị

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

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

    Xem thêm
    1 182 18/07/2023
    Trang trước
    Chia sẻ
    Trang sau  

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