Bộ 4 đề thi cuối kì 2 Tin học 7 Cánh diều có đáp án - Đề 1

Cho dãy số 0, 1, 2, 4, 6, 8, 9. Bài toán “Tìm vị trí của số 8 trong dãy” bằng thuật toán tìm kiếm nhị phân có phần tử giữa ở lần chia đôi đầu tiên là số nào? A. 4 B. 2 C. 6

11/20

Cho dãy số 0, 1, 2, 4, 6, 8, 9. Bài toán “Tìm vị trí của số 8 trong dãy” bằng thuật toán tìm kiếm nhị phân có phần tử giữa ở lần chia đôi đầu tiên là số nào?

4

2

6

8

Giải thích

Đáp án: A