PHẦN II. Câu trắc nghiệm đúng sai. Thí sinh trả lời từ câu 1 đến câu 2. Trong mỗi ý a), b), c), d) ở mỗi câu, thí sinh chọn đúng hoặc sai

Miền dữ liệu của bài toán tìm kiếm hình ảnh hoa hồng trên Internet là gì?

a) Tất cả các tệp văn bản có trên máy tính.

b) Tất cả các hình ảnh có trên các máy tính kết nối Internet.

c) Tất cả các bài viết về cách trồng hoa.

d) Tất cả các danh sách học sinh trong lớp.

Thuật toán tìm kiếm nhị phân có ưu điểm gì so với tìm kiếm tuần tự?

So sánh số bước giữa tìm kiếm tuần tự và tìm kiếm nhị phân với cùng một dãy số. Khi nào thuật toán nào sẽ hiệu quả hơn?

Thuật toán tìm kiếm nhị phân chỉ có thể áp dụng khi danh sách dữ liệu đã được sắp xếp như thế nào?

Thuật toán tìm kiếm tuần tự có thể áp dụng trong trường hợp nào?

Cho dãy A = [1, 3, 4, 7, 8, 9, 10]. Cần tìm giá trị K = 9 bằng thuật toán tìm kiếm nhị phân, chỉ số nào sẽ được trả về?

Nếu dãy số đã được sắp xếp giảm dần, thuật toán tìm kiếm nhị phân sẽ hoạt động như thế nào?

Trong tìm kiếm tuần tự, khi nào ta có thể tìm thấy kết quả ngay với ít bước nhất?