Thuật toán tìm kiếm nhị phân thực hiện như thế nào?

Câu hỏi :

Thuật toán tìm kiếm nhị phân thực hiện như thế nào?

A. Chia bài toán tìm kiếm ban đầu thành những bài toán tìm kiếm nhỏ hơn.

B. Chia bài toán tìm kiếm ban đầu thành những bài toán tìm kiếm lớn hơn.

C. So sánh lần lượt phần tử cuối cùng của dãy với giá trị cần tìm, việc tìm kiếm kết thúc khi tìm thấy hoặc đã duyệt hết các phần tử trong dãy.

D. So sánh lần lượt phần tử đầu của dãy với giá trị cần tìm, việc tìm kiếm kết thúc khi tìm thấy hoặc đã duyệt hết các phần tử trong dãy.

* Đáp án

* Hướng dẫn giải

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

Thuật toán tìm kiếm nhị phân thực hiện chia bài toán tìm kiếm ban đầu thành những bài toán tìm kiếm nhỏ hơn.

Copyright © 2021 HOCTAP247