Trong bài toán tìm kiếm tuần tự, khi nào thuật toán tìm kiếm có thể tìm thấy ngay kết quả cần tìm?a) Khi phần tử cần tìm nằm ở vị trí đầu tiên của dãy số.b) Khi phần tử cần tìm nằm ở vị trí
Giải thích
a) Đúng. Nếu phần tử cần tìm nằm ở đầu dãy, thuật toán sẽ tìm thấy ngay ở lần duyệt đầu tiên.
b) Sai. Mặc dù phần tử ở vị trí giữa có thể được tìm thấy sớm nhưng không phải là lần duyệt đầu tiên.
c) Sai. Số lượng phần tử không ảnh hưởng đến việc tìm thấy ngay lập tức.
d) Sai. Nếu phần tử cần tìm nằm ở cuối, thuật toán sẽ cần duyệt qua tất cả các phần tử trước đó.