Thuật toán tìm kiếm nhị phân cần bao nhiêu bước để tìm thấy Thailand

Trang trước Trang sau

Bổ sung 15.7 trang 75 vở thực hành Tin học lớp 7: Thuật toán tìm kiếm nhị phân cần bao nhiêu bước để tìm thấy Thailand trong danh sách tên các nước sau:

Brunei, Campodia, Laos, Myanmar, Singpore, Thailand, Vietnam

A. 1

B. 2

C. 3

D. 4

Gợi ý: Em thực hiện các bước tìm kiếm theo thuật toán tìm kiếm nhị phân để tìm ra câu trả lời.

Lời giải:

Đáp án đúng là: B

Bước 1: Vị trí giữa của vùng tìm kiếm là Myanmar, So sánh Thailand và Myanmar, → vùng tìm kiếm là nửa sau của dãy.

Bước 2: Vị trí giữa của vùng tìm kiếm là Thailand, so sánh Thailand và Thailand→ trùng nhau nên kết thúc việc tìm kiếm.

Xem thêm các bài giải vở thực hành Tin học lớp 7 sách Kết nối tri thức hay, chi tiết khác:

Trang trước Trang sau

Giải bài tập lớp 7 Kết nối tri thức khác