Nội dung bài viết

    Xem thêm

    Giả sử cần sử dụng thuật toán tìm kiếm nhị phân để tìm ra số 10 trong dãy số sau: A= [1, 3, 10, 12, 14, 15, 16]

    Trả lời Câu 20.6 trang 68 SBT Tin học 11 sách Kết nối tri thức 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 191 18/12/2023
    Trang trước
    Chia sẻ
    Trang sau  

    Giải SBT Tin học 11 Bài 20: Thực hành bài toán tìm kiếm

    Câu 20.6 trang 68 SBT Tin học 11: Giả sử cần sử dụng thuật toán tìm kiếm nhị phân để tìm ra số “10” trong dãy số sau:

    A= [1, 3, 10, 12, 14, 15, 16].

    Hỏi có bao nhiêu phép so sánh cần được thực hiện?>

    A. 2.

    B. 3.

    C. 4.

    D. Thuật toán không tìm thấy số cần tìm.

    Lời giải:

    Đáp án đúng là: B. Thuật toán tìm kiếm nhị phân được thực hiện như sau:

    Bước 1: Kiểm tra số chính giữa là số “12”, lớn hơn 10 nên số cần tìm nằm ở nửa trái của dãy. Dãy cần tìm kiếm tiếp là [1, 3, 10].

    Bước 2: Kiểm tra số chính giữa của dãy thu gọn là số “3”, nhỏ hơn 10 nên số cần tìm nằm ở nửa phải của dãy. Dãy cần tìm kiếm tiếp là [10].

    Bước 3: Kiểm tra số chính giữa của dãy thu gọn là số “10”, bằng 10. Kết luận tìm ra số cần tìm và kết thúc chương trình.

    Như vậy, có 3 phép so sánh cần thực hiện.

    Xem thêm lời giải sách bài tập Tin học lớp 11 bộ sách Kết nối tri thức hay, chi tiết khác:

    Câu 20.1 trang 67 SBT Tin học 11: Trong các câu lệnh sau, câu lệnh nào được dùng để mở và ghi dữ liệu vào tệp...

    Câu 20.2 trang 67 SBT Tin học 11: Các dữ liệu trong tệp sẽ bị ghi đè trong trường hợp nào sau đây?...

    Câu 20.3 trang 67 SBT Tin học 11: Kiểu dữ liệu nào sau đây có thể áp dụng thuật toán tìm kiếm nhị phân?...

    Câu 20.4 trang 67 SBT Tin học 11: Mô tả nào sau đây là đúng nhất cho thuật toán tìm kiếm tuần tự?...

    Câu 20.5 trang 67 SBT Tin học 11: Giả sử cần sử dụng thuật toán tìm kiếm tuần tự để tìm ra số "10" trong dãy số sau:...

    Câu 20.6 trang 68 SBT Tin học 11: Giả sử cần sử dụng thuật toán tìm kiếm nhị phân để tìm ra...

    Câu 20.7 trang 68 SBT Tin học 11: Trong các đặc điểm sau đây, đâu là ưu điểm của thuật toán tìm kiếm tuần tự?...

    Câu 20.8 trang 68 SBT Tin học 11: Viết chương trình tìm số lớn nhất trong dãy số sau:...

    Câu 20.9 trang 68 SBT Tin học 11: Cho dãy số với các phần tử đã được sắp xếp theo thứ tự tăng dần...

    Xem thêm lời giải sách bài tập Tin học lớp 11 bộ sách Kết nối tri thức hay, chi tiết khác:

    Bài 21: Các thuật toán sắp xếp đơn giản

    Bài 22: Thực hành bài toán sắp xếp

    Bài 23: Kiểm thử và đánh giá chương trình

    Bài 24: Đánh giá độ phức tạp thời gian thuật toán

    Bài 25: Thực hành xác định độ phức tạp thời gian thuật toán

    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 191 18/12/2023
    Trang trước
    Chia sẻ
    Trang sau  

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