giải giúp Câu 4. Em hãy nêu lợi ích của việc sử dụng thuật toán tìm kiếm tuần tự khi trong việc tìm kiếm?

Câu 5. Thuật toán tìm kiếm nhị phân cần bao nhiêu bước để tìm thấy "Mai" trong danh sách ["Hoa", "Lan",

"Ly", "Mai", "Phong", "Vi]?

Câu 6. 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.

Câu 4: Lợi ích của thuật toán tìm kiếm tuần tự

• Thuật toán tìm kiếm tuần tự là tìm từng phần tử một từ đầu đến cuối.

• Lợi ích:

  • Dễ hiểu, dễ làm.

  • Không cần sắp xếp danh sách.

  • Thích hợp với danh sách ngắn.

Câu 5: Tìm "Mai" bằng tìm kiếm nhị phân

Danh sách:
["Hoa", "Lan", "Ly", "Mai", "Phong", "Vi"]

Bước 1:
Chia danh sách → phần tử giữa là "Ly"
→ Vì "Mai" đứng sau "Ly", ta tìm tiếp bên phải.

Bước 2:
Giữa phần còn lại là "Phong"
→ "Mai" đứng trước "Phong", tìm tiếp bên trái.

Bước 3:
Tìm được "Mai"

Kết luận: Tìm thấy "Mai" sau 3 bước.

Câu 6: Tìm số 60 bằng tìm kiếm nhị phân trong dãy:

Dãy số:
[5, 11, 18, 39, 41, 52, 63, 70]

Bước 1:
Chia đôi → giữa là 39
→ 60 lớn hơn 39 → tìm tiếp bên phải

Bước 2:
Giữa phần còn lại là 52
→ 60 lớn hơn 52 → tìm tiếp bên phải

Bước 3:
Giữa là 63
→ 60 nhỏ hơn 63 → tìm bên trái nhưng không còn số

Kết luận: Không tìm thấy 60 sau 3 bước