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
Giải thích
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.
Trả lờ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.