Tư tưởng của thuật toán tìm kiếm nhị phân là gì?
Trả lời trực tiếp, kiểm tra đáp án và xem lời giải. Bạn cũng có thể tiếp tục với câu hỏi cùng kiến thức hoặc đề luyện liên quan.
Đáp án và lời giảiMở khi bạn muốn kiểm tra cách làm
Đáp án: C. Tại mỗi bước tiến hành so sánh X với phần tử giữa của dãy. Dựa vào bước so sánh này quyết định tìm kiếm ở nửa đầu hay ở nửa sau của danh sách.
Lời giải:
Câu hỏi “Tư tưởng của thuật toán tìm kiếm nhị phân là gì?” kiểm tra khả năng nhận biết khái niệm, chức năng, thao tác hoặc quy trình trong “Trắc nghiệm Tin học 7 Bài 15 Thuật toán tìm kiếm nhị phân”. Khi làm bài, nên xác định từ khóa chỉ đối tượng hay nhiệm vụ cần thực hiện rồi so sánh từng lựa chọn với chức năng tương ứng. Phương án “Tại mỗi bước tiến hành so sánh X với phần tử giữa của dãy. Dựa vào bước so sánh này quyết định tìm kiếm ở nửa đầu hay ở nửa sau của danh sách.” phù hợp trực tiếp với yêu cầu của câu hỏi.