PHẦN I. Câu trắc nghiệm nhiều phương án lựa chọn. Thí sinh trả lời từ câu 1 đến câu 10. Mỗi câu hỏi thí sinh chỉ lựa chọn một phương án.
Khái niệm nào dưới đây mô tả đúng nhất về bài toán tìm kiếm?
A. Tìm kiếm dữ liệu từ cơ sở dữ liệu.
Giải bởi Vietjack
Đáp án: B
Giải thích: Bài toán tìm kiếm là việc xác định xem một mục dữ liệu có tồn tại trong một tập hợp dữ liệu hay không, và nếu có, xác định vị trí của nó.
Trong mã giả của thuật toán tìm kiếm nhị phân, điều kiện nào là điều kiện dừng?
Trong Python, phương thức nào được sử dụng để tìm kiếm phần tử trong danh sách?
Thuật toán tìm kiếm nhị phân yêu cầu điều kiện nào trước khi áp dụng?
Trong thuật toán tìm kiếm nhị phân, chỉ số của phần tử ở giữa được tính như thế nào?
Trong thuật toán tìm kiếm tuần tự, khi nào bạn thông báo "không tìm thấy"?
Khi thực hiện tìm kiếm tuần tự, bạn có thể giới hạn phạm vi tìm kiếm bằng cách nào?
