Phát biểu đúng nhất về “Thuật toán tìm kiếm nhị phân” (tìm x trong dãy số đã được sắp thứ tự không giảm)?

Câu hỏi :

Phát biểu đúng nhất về “Thuật toán tìm kiếm nhị phân” (tìm x trong dãy số đã được sắp thứ tự không giảm)?

A. Là thuật toán tìm kiếm x trong dãy đã sắp xếp thứ tự với ý tưởng chia đôi để giảm nhanh phạm vi tìm kiếm.

B. Là thuật toán tìm kiếm x trong dãy đã sắp xếp thứ tự với ý tưởng chia ba phần để giảm nhanh phạm vi tìm kiếm.

C. Là thuật toán tìm kiếm x trong dãy đã sắp xếp thứ tự với ý tưởng chia bốn phần để giảm nhanh phạm vi tìm kiếm.

D. Là thuật toán tìm kiếm x trong dãy đã sắp xếp thứ tự với ý tưởng chia năm phần để giảm nhanh phạm vi tìm kiếm.

* Đáp án

* Hướng dẫn giải

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

Thuật toán tìm kiếm nhị phân là thuật toán tìm kiếm x trong dãy đã sắp xếp thứ tự với ý tưởng chia đôi để giảm nhanh phạm vi tìm kiếm.

Copyright © 2021 HOCTAP247