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?
A. Khi đã tìm thấy phần tử x.
Giải bởi Vietjack
Đáp án: D
Giải thích: Điều kiện dừng của thuật toán tìm kiếm nhị phân là khi đã tìm thấy phần tử x hoặc khi phạm vi tìm kiếm không còn phần tử nào để kiểm tra.
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?
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?
