Giả sử cần sử dụng thuật toán tìm kiếm nhị phân để tìm ra số “10" trong dãy số sau:

Bài 20.6. Giả sử cần sử dụng thuật toán tìm kiếm nhị phân để tìm ra số “10" trong dãy số sau:

A= [1, 3, 10, 12, 14, 15, 16].

Hỏi có bao nhiêu phép so sánh cần được thực hiện?

A. 2. 

B. 3.

C. 4.

D. Thuật toán không tìm thấy số cần tìm.


Đáp án đúng:

B. 3.


Bình luận

Giải bài tập những môn khác