Để tìm kiếm một số trong dãy số bằng thuật toán tìm kiếm nhị phân, ta thực hiện:

Câu hỏi :

Để tìm kiếm một số trong dãy số bằng thuật toán tìm kiếm nhị phân, ta thực hiện:

A. Lấy ngẫu nhiên một số trong dãy số để so sánh với số cần tìm.

B. So sánh lần lượt từ số đầu tiên trong dãy số với số cần tìm.

C. Sắp xếp dãy số theo thứ tự tăng dần.

D. So sánh số cần tìm với số ở giữa dãy số.

* Đáp án

* Hướng dẫn giải

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

Thuật toán tìm kiếm nhị phân thực hiện so sánh số cần tìm với giá trị của phần tử giữa dãy đang xét.

Copyright © 2021 HOCTAP247