Hướng dẫn giải (?) Câu hỏi mục II Câu hỏi 2 Bài 19. Bài toán tìm kiếm (trang 89) – SGK Tin học 11 Kết nối tri thức. Gợi ý: Vận dụng kiến thức thực tế của bản thân để trả lời câu hỏi.
Câu hỏi/Đề bài:
Khi nào thì tìm kiếm tuần tự sẽ tìm được ngay kết quả, cần ít bước nhất?
Hướng dẫn:
Vận dụng kiến thức thực tế của bản thân để trả lời câu hỏi.
Lời giải:
Trong trường hợp tốt nhất, thuật toán tìm kiếm tuần tự sẽ tìm được ngay kết quả (phần tử cần tìm) sau khi duyệt qua ít bước nhất có thể. Điều này xảy ra khi phần tử cần tìm nằm ở vị trí đầu tiên của dãy.