Ưu điểm của thuật toán tìm kiếm nhị phân là:

Câu hỏi :

Ưu điểm của thuật toán tìm kiếm nhị phân là:

A. Thu hẹp được phạm vi tìm kiếm chỉ còn tối đa là một nửa sau mỗi lần lặp.

B. Số lần lặp tương tự như thuật toán tìm kiếm tuần tự.

C. Thuật toán chia bài toán thành những bài toán nhỏ hơn giúp tăng hiệu quả tìm kiếm.

D. Cả A và C

* Đáp án

* Hướng dẫn giải

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

Thuật toán tìm kiếm nhị phân thu hẹp được phạm vi tìm kiếm chỉ còn tối đa là một nửa sau mỗi lần lặp. Thuật toán chia bài toán thành những bài toán nhỏ hơn giúp tăng hiệu quả tìm kiếm.

Copyright © 2021 HOCTAP247