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?
A. (lo + hi) / 2
Giải bởi Vietjack
Đáp án: B
Giải thích: Chỉ số của phần tử ở giữa được tính bằng (lo + hi) // 2 để đảm bảo kết quả là số nguyê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?
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?
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 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?
