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

Giải Tin học lớp 7 Bài 15: Thuật toán tìm kiếm nhị phân

Haylamdo biên soạn và sưu tầm lời giải Bổ sung 15.7 trang 75 VTH Tin học lớp 7 trong Bài 15: Thuật toán tìm kiếm nhị phân, lời giải chi tiết sẽ giúp học sinh biết cách làm bài tập trong SBT Tin học 7.

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.