a)

Sắp xếp danh sách tên các nước theo thứ tự trong bảng chữ cái: Albania, Bolivia, Canada, Germany, Greendland, Iceland, Portugal, Scotland, Vietnam

b)

Các bước tìm kiếm tên nước Iceland trong danh sách đã sắp xếp theo thuật toán tìm kiếm nhị phân:

B1: Vị trí ở giữa của vùng tìm kiếm là 5 _Greenland. So sánh “Iceland” và “Greenland”. Vì I đứng sau G trong bảng chữ cái nên vùng tìm kiếm là nửa sau của dãy.

B 2: Vị trí ở giữa của vùng tìm kiếm là 7 _Portugal. So sánh “Iceland” và “Portugal”. Vì I đứng trước P trong bảng chữ cái nên vùng tìm kiếm là nửa đầu của dãy.

B3: Vì nửa trước của dãy chỉ còn một tên, đó là vị trí số 6_ Iceland. So sánh thấy “Iceland” trùng với “Iceland”, tìm thấy tên nước cần tìm nên thuật toán dừng lại.

c)

Số bước thực hiện tìm kiếm ở Câu 14.3 của Bài 14 là: 6 bước.

Số bước thực hiện tìm kiếm ở câu b là: 3 bước