Trắc nghiệm câu trả lời ngắn Khoa học máy tính 11 cánh diều Bài 7: Lập trình giải bài 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 11 Khoa học máy tính Cánh diều Bài 7: Lập trình giải bài 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 11 theo định hướng khoa học máy tính cánh diều
BÀI 7. LẬP TRÌNH GIẢI BÀI TOÁN TÌM KIẾM
Câu 1: Nêu cú pháp của phương thức index?
Trả lời: dãy_số.index (giá_trị, lo, hi).
Câu 2: Phương thức index có mấy tham số tùy chọn để hạn chế thực hiện tìm kiếm chỉ trong đoạn con của dãy số?
Trả lời: 2 tham số tùy chọn: lo, hi.
Câu 3: Khi nào thuật toán tìm kiếm tuần tự sẽ dừng lại?
Trả lời: Khi tìm thấy phần tử cần tìm hoặc khi đã duyệt hết danh sách mà không tìm thấy.
Câu 4: Bài toán tìm kiếm là gì?
Trả lời: Là việc xác định xem một phần tử có tồn tại trong một tập hợp các phần tử đã cho hay không, và nếu có thì tìm vị trí của nó.
Câu 5: Ví dụ về bài toán tìm kiếm trong đời sống?
Trả lời: Tìm một cuốn sách trong thư viện, tìm một từ trong từ điển.
Câu 6: Tìm kiếm tuần tự là gì?
Trả lời: ………………………………………
Câu 7: Ưu điểm của tìm kiếm tuần tự là gì?
Trả lời: ………………………………………
Câu 8: Nhược điểm của tìm kiếm tuần tự là gì?
Trả lời: ………………………………………
Câu 9: Khi nào nên sử dụng thuật toán tìm kiếm tuần tự?
Trả lời: ………………………………………
Câu 10: Nêu một ví dụ thực tế về việc áp dụng thuật toán tìm kiếm tuần tự.
Trả lời: ………………………………………
Câu 11: Độ phức tạp của thuật toán tìm kiếm tuần tự là bao nhiêu?
Trả lời: ………………………………………
Câu 12: Tìm kiếm tuần tự có nhược điểm gì khi làm việc với dữ liệu lớn?
Trả lời: ………………………………………
Câu 13: Các phép toán nào thường được xem là phép toán cơ bản khi tính độ phức tạp?
Trả lời: ………………………………………
Câu 14: Tìm kiếm tuần tự có liên quan gì đến các thuật toán sắp xếp?
Trả lời: ………………………………………
Câu 15: Độ phức tạp thời gian trung bình của thuật toán tìm kiếm tuần tự là bao nhiêu?
Trả lời: ………………………………………
Câu 16: Những yếu tố nào có thể ảnh hưởng đến độ phức tạp của thuật toán?
Trả lời: ………………………………………
Câu 17: Trong trường hợp xấu nhất, độ phức tạp thời gian của thuật toán tìm kiếm tuần tự là bao nhiêu?
Trả lời: ………………………………………
Câu 18: Làm thế nào để giảm độ phức tạp của một thuật toán?
Trả lời: ………………………………………
Câu 19: Ví dụ về ứng dụng của tìm kiếm nhị phân trong thực tế?
Trả lời: ………………………………………
Câu 20: Tìm kiếm nhị phân có thể áp dụng cho các loại dữ liệu nào?
Trả lời: ………………………………………
----------------------------------
----------------------- Còn tiếp -------------------------
=> Giáo án Khoa học máy tính 11 cánh diều Chủ đề F(CS) Bài 7: Lập trình giải bài toán tìm kiếm