11 câu Trắc nghiệm Tin học 7 Kết nối tri thức Bài 15 có đáp án (Phần 2)

Hoạt động của thuật toán tìm kiếm nhị phân là gì?

2/11

Hoạt động của thuật toán tìm kiếm nhị phân là gì?

Tìm kiếm vào cây tìm kiếm

So sánh X với phần tử giữa của dãy. Và thực hiện tìm kiếm ở nửa đầu hoặc ở nửa sau danh sách.

Tìm kiếm cuối dãy

Tìm kiếm đầu dãy

Giải thích

Đáp án đúng là: B

Hoạt động của thuật toán tìm kiếm nhị phân là 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.