Cho dãy số 5, 11, 18, 39, 41, 52, 63, 70. Hãy mô tả diễn biến từng bước tìm kiếm

Trang trước Trang sau

Luyện tập trang 83 Tin học 7: Cho dãy số 5, 11, 18, 39, 41, 52, 63, 70. Hãy mô tả diễn biến từng bước tìm kiếm nhị phân để tìm kiếm x = 60 trong dãy trên

Gợi ý: Có thể trình bày thông tin mô tả dưới dạng bảng như trong bài học.

Trả lời:

Tìm kiếm x = 60.

- Ta thấy dãy đã được sắp xếp theo thứ tự không giảm.

a1

a2

a3

a4

a5

a6

a7

a8

5

11

18

39

41

52

63

70

Mô tả tìm kiếm:

Cho dãy số 5, 11, 18, 39, 41, 52, 63, 70. Hãy mô tả diễn biến từng bước tìm kiếm

- Sau bước 3, kết luận không tìm thấy x = 60.

Lời giải bài tập Tin học 7 Bài 2: Tìm kiếm nhị phân hay khác:

Các bài học để học tốt Tin học 7 Bài 2: Tìm kiếm nhị phân:

Xem thêm lời giải bài tập Tin học lớp 7 Cánh diều hay, chi tiết khác:

Xem thêm các tài liệu học tốt lớp 7 hay khác:

Trang trước Trang sau
Giải bài tập lớp 7 Cánh diều khác