Đề thi cuối kì 2 Tin học 7 Kết nối tri thức có đáp án - Đề 7

Với dãy (2, 5, 8, 12, 15, 20), tìm số 12 bằng tìm kiếm nhị phân cần mấy lần so sánh?

12/20

Với dãy (2, 5, 8, 12, 15, 20), tìm số 12 bằng tìm kiếm nhị phân cần mấy lần so sánh?

1 lần.

2 lần.

3 lần.

4 lần.

Giải thích

Đáp án đúng là B

với dãy 6 số, vị trí giữa thường là số thứ 3 hoặc 4