400 câu Trắc nghiệm tổng hợp Cấu trúc dữ liệu và giải thuật có đáp án (Phần 4)

Tư tưởng của giải thuật tìm kiếm tuần tự

79/79

Tư tưởng của giải thuật tìm kiếm tuần tự

Dựa vào Tư tưởng "chia để trị".

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 quuyế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

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

Giải thích

Chọn đáp án C