Đề cương ôn tập Cuối kì 2 Tin học 7 Kết nối tri thức có đáp án

 Cho danh sách đã sắp xếp: [2, 4, 6, 8, 10, 12, 14]. Hãy mô tả các bước tìm kiếm số 4 bằng thuật toán tìm kiếm nhị phân.

38/40

 Cho danh sách đã sắp xếp: [2, 4, 6, 8, 10, 12, 14]. Hãy mô tả các bước tìm kiếm số 4 bằng thuật toán tìm kiếm nhị phân.

0/3000 ký tự
Giải thích

Danh sách: [2, 4, 6, 8, 10, 12, 14]. Bước 1: Phần tử giữa là 8. Vì 4 < 8, tìm ở nửa đầu [2, 4, 6]. Bước 2: Phần tử giữa mới là 4. Vì 4 = 4, thông báo tìm thấy và kết thúc.