Trắc nghiệm câu trả lời ngắn Tin học 7 kết nối Bài 15: Thuật toán tìm kiếm nhị phân
Tài liệu trắc nghiệm dạng câu trả lời ngắn Tin học 7 kết nối tri thức Bài 15: Thuật toán tìm kiếm nhị phân. Dựa trên kiến thức của bài học, bộ tài liệu được biên soạn chi tiết, đúng trọng tâm và rõ ràng. Câu hỏi đa dạng với các mức độ khó dễ khác nhau. Tài liệu có file Word tải về. Thời gian tới, nội dung này sẽ tiếp tục được bổ sung.
Xem: => Giáo án tin học 7 kết nối tri thức (bản word)
BÀI 15. THUẬT TOÁN TÌM KIẾM NHỊ PHÂN
Câu hỏi 1: Thuật toán tìm kiếm nhị phân là gì?
Trả lời: Là thuật toán tìm kiếm trong danh sách đã sắp xếp bằng cách chia đôi danh sách.
Câu hỏi 2: Điều kiện tiên quyết để sử dụng thuật toán tìm kiếm nhị phân là gì?
Trả lời: Dữ liệu phải được sắp xếp theo thứ tự tăng dần hoặc giảm dần.
Câu hỏi 3: Thuật toán tìm kiếm nhị phân hoạt động như thế nào?
Trả lời: Chia danh sách thành hai nửa, so sánh với phần tử giữa, và tiếp tục tìm kiếm trong nửa phù hợp.
Câu hỏi 4: Thời gian thực hiện của thuật toán tìm kiếm nhị phân là bao nhiêu?
Trả lời: Thời gian thực hiện là O(log n), với n là số lượng phần tử.
Câu hỏi 5: Tại sao thuật toán tìm kiếm nhị phân nhanh hơn tìm kiếm tuyến tính?
Trả lời: Vì nó giảm số lượng phần tử cần kiểm tra nhanh chóng thông qua việc chia đôi.
Câu hỏi 6: Mối quan hệ giữa sắp xếp và tìm kiếm là gì?
Trả lời: .............................................
Câu hỏi 7: Ví dụ nào minh họa cho thuật toán tìm kiếm nhị phân?
Trả lời: .............................................
Câu hỏi 8: Nếu danh sách không được sắp xếp, thuật toán tìm kiếm nhị phân có hiệu quả không?
Trả lời: .............................................
Câu hỏi 9: Khi nào thuật toán tìm kiếm nhị phân không tìm thấy phần tử?
Trả lời: .............................................
Câu hỏi 10: Có bao nhiêu bước trong một lần tìm kiếm nhị phân?
Trả lời: .............................................
Câu hỏi 11: Tìm kiếm nhị phân có thể áp dụng cho dữ liệu nào?
Trả lời: .............................................
Câu hỏi 12: Thuật toán tìm kiếm nhị phân có thể thực hiện trên mảng nào?
Trả lời: .............................................
Câu hỏi 13: Có thể dùng thuật toán tìm kiếm nhị phân cho chuỗi không?
Trả lời: .............................................
Câu hỏi 14: Cách mô phỏng tìm kiếm nhị phân là gì?
Trả lời: .............................................
Câu hỏi 15: Tìm kiếm nhị phân có thể áp dụng cho dữ liệu lớn không?
Trả lời: .............................................
Câu hỏi 16: Nếu phần tử tìm kiếm là phần tử đầu tiên, thuật toán xử lý thế nào?
Trả lời: .............................................
--------------- Còn tiếp ---------------
=> Giáo án tin học 7 kết nối bài 15: Thuật toán tìm kiếm nhị phân (2 tiết)