Tư tưởng của giải thuật tìm kiếm nhị phân:
A. 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 giới hạn dãy tìm kiếm nằm ở nửa trên, hay nửa dưới của dãy hiện hành.
B. Tìm kiếm dựa vào cây nhị tìm kiếm.
C. Lần lượt chia dãy thành hai dãy con dựa vào phần tử khoá, sau đó thực hiện việc tìm kiếm trên hai đoạn đã chia.
D. So sánh X lần lượt với các phần tử thứ nhất, thứ hai,... của dãy cho đến khi gặp phần tử có khoá cần tìm.
Quảng cáo
1 câu trả lời 7
Quảng cáo
Bạn cần hỏi gì?
Câu hỏi hot cùng chủ đề
-
Đã trả lời bởi chuyên gia
106167 -
Đã trả lời bởi chuyên gia
95628 -
Đã trả lời bởi chuyên gia
73900
Gửi báo cáo thành công!

