Bài toán nào sau đây áp dụng được thuật toán tìm kiếm nhị phân:

4/15

Cho dãy 1,3,5,6. Tìm vị trí của số 5 trong dãy.

Cho dãy 1,5,3,6. Tìm vị trí của số 5 trong dãy.

Cho dãy 6,5,4,3,2,1. Hãy tìm xem số 3 có trong dãy này không.

Cả A và C

Giải thích

Đáp án đúng là: D

Vì dãy đã được sắp xếp mới có thể áp dụng thuật toán tìm kiếm nhị phân.