Trắc nghiệm câu trả lời ngắn Tin học 7 chân trời Bài 13: Thuật toán tìm kiếm
Tài liệu trắc nghiệm dạng câu trả lời ngắn Tin học 7 chân trời sáng tạo Bài 13: Thuật toán tìm kiếm. 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 chân trời sáng tạo (bản word)
BÀI 13. THUẬT TOÁN TÌM KIẾM
Câu hỏi 1: Thuật toán tìm kiếm là gì?
Trả lời: Thuật toán tìm kiếm là phương pháp để tìm kiếm một phần tử trong tập hợp dữ liệu.
Câu hỏi 2: Có mấy loại thuật toán tìm kiếm?
Trả lời: Có hai loại chính: tìm kiếm tuần tự và tìm kiếm nhị phân.
Câu hỏi 3: Tìm kiếm tuần tự được thực hiện như thế nào?
Trả lời: Tìm kiếm tuần tự thực hiện so sánh lần lượt từ phần tử đầu tiên của dãy với giá trị cần tìm, việc tìm kiếm kết thúc khi tìm thấy hoặc đã duyệt hết các phần tử trong dãy,
Câu hỏi 4: Tìm kiếm nhị phân là gì?
Trả lời: Tìm kiếm nhị phân là phương pháp tìm kiếm trong danh sách đã được sắp xếp, bằng cách chia danh sách để tìm kiếm nhanh hơn.
Câu hỏi 5: Thuật toán tìm kiếm tuần tự có ưu điểm gì?
Trả lời: Đơn giản, dễ hiểu và không yêu cầu dữ liệu phải được sắp xếp.
Câu hỏi 6: Nhược điểm của tìm kiếm tuần tự là gì?
Trả lời: .............................................
Câu hỏi 7: Ưu điểm của tìm kiếm nhị phân là gì?
Trả lời: .............................................
Câu hỏi 8: Nhược điểm của tìm kiếm nhị phân là gì?
Trả lời: .............................................
Câu hỏi 9: Mối liên quan giữa sắp xếp và tìm kiếm là gì?
Trả lời: .............................................
Câu hỏi 10: Gỉa sử em muốn tìm kiếm số 5 trong danh sách [1, 3, 5, 7, 9] và máy tính sẽ kiểm tra từng phần tử thì đây là dạng tìm kiếm gì?
Trả lời: .............................................
Câu hỏi 11: Nếu cần tìm kiếm số 5 trong danh sách đã sắp xếp [1, 3, 5, 7, 9] và máy tính sẽ chia danh sách thành 2 và so sánh với phần tử đúng giữa trước tiên là dạng tìm kiếm gì?
Trả lời: .............................................
Câu hỏi 12: Tại sao cần chia nhỏ bài toán?
Trả lời: .............................................
Câu hỏi 13: Thuật toán tìm kiếm có thể mô phỏng như thế nào?
Trả lời: .............................................
Câu hỏi 14: Khi nào nên sử dụng tìm kiếm tuần tự?
Trả lời: .............................................
Câu hỏi 15: Khi nào nên sử dụng tìm kiếm nhị phân?
Trả lời: .............................................
Câu hỏi 16: Có bao nhiêu bước trong tìm kiếm nhị phân?
Trả lời: .............................................
--------------- Còn tiếp ---------------
=> Giáo án tin học 7 chân trời bài 13: Thuật toán tìm kiếm (tiết 1)