Đáp án: C

Giải thích: Sau khi thu hẹp phạm vi tìm kiếm, giá trị 9 được tìm thấy ở vị trí thứ 5.

Đáp án: B

Giải thích: Tìm kiếm tuần tự có thể áp dụng cho cả dữ liệu đã sắp xếp và chưa sắp xếp.

Đáp án: B

Giải thích: Đối với dãy giảm dần, thuật toán phải được thay đổi để so sánh ngược lại và thu hẹp phạm vi tìm kiếm từ phải sang trái.

a) Sai. Miền dữ liệu không phải là tệp văn bản mà là hình ảnh.

b) Đúng. Miền dữ liệu chính là tất cả hình ảnh có sẵn trên Internet, vì bài toán yêu cầu tìm hình ảnh hoa hồng.

c) Sai. Miền dữ liệu không phải là bài viết mà là hình ảnh.

d) Sai. Miền dữ liệu không liên quan đến danh sách học sinh.

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 đó.

Đáp án: Miền dữ liệu là tất cả các hình ảnh có trên các máy tính kết nối mạng Internet.

Giải thích: Trong bài toán này, mục tiêu là tìm kiếm các hình ảnh cụ thể. Miền dữ liệu rộng lớn vì Internet có hàng triệu hình ảnh, và thuật toán tìm kiếm cần phải xử lý nhiều thông tin để tìm ra những hình ảnh liên quan đến hoa hồng.

Đáp án: Tìm kiếm tuần tự sẽ tìm được kết quả nhanh nhất khi phần tử cần tìm là phần tử đầu tiên trong dãy.

Giải thích: Trong trường hợp này, thuật toán chỉ cần một lần duyệt để tìm ra phần tử, dẫn đến số bước thực hiện là tối thiểu. Nếu phần tử cần tìm nằm ở đầu dãy, không cần duyệt qua các phần tử khác.

Đáp án: Tìm kiếm nhị phân sẽ hiệu quả hơn khi dãy số đã được sắp xếp

Giải thích: Thuật toán tìm kiếm nhị phân thu hẹp phạm vi tìm kiếm mỗi lần kiểm tra phần tử giữa, dẫn đến số bước cần thiết giảm một nửa sau mỗi lần lặp. Trong khi đó, tìm kiếm tuần tự phải duyệt qua tất cả các phần tử cho đến khi tìm thấy, có thể dẫn đến số bước lớn hơn đáng kể, đặc biệt trong dãy số dài.