Sử dụng thuật toán tìm kiếm nhị phân sẽ phù hợp trong trường hợp nào dưới đây?

Câu hỏi :

Sử dụng thuật toán tìm kiếm nhị phân sẽ phù hợp trong trường hợp nào dưới đây?

A. Tìm một số trong một danh sách.

B. Tìm một từ tiếng anh trong quyển từ điển.

C. Tìm tên một bài học trong quyển sách.

D. Tìm tên một nước trong danh sách.

* Đáp án

* Hướng dẫn giải

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

Vì các từ trong quyển từ điển đã được sắp xếp theo thứ tự nên sử dụng thuật toán tìm kiếm nhị phân sẽ phù hợp.

Copyright © 2021 HOCTAP247