Bai15 - Tin hoc 7

Dãy số có đặc điểm nào dưới đây có thể áp dụng tìm kiếm bằng thuật toán tìm kiếm nhị phân?

Chọn câu trả lời đúng nhất?

• Dãy bất kì

• Dãy đã được sắp xếp không giảm hoặc không tăng

• Dãy cách đều

• Dãy là một cấp số nhân

Ý tưởng chính của thuật toán Tìm kiếm nhị phân là gì?

• Chỉ tìm kiếm tại các vị trí ở giữa của danh sách.

• Tìm kiếm lần lượt qua tất cả các phần tử của danh sách

• Chia bài toán thành hai phần và tìm kiếm trên một trong hai phần đó.

• Chỉ áp dụng tìm kiếm trên các danh sách số.

Với dãy số như ví dụ đã cho và X=44, có bao nhiêu phép so sánh được thực hiện?

• 2

• 3

• 5

• 8

Thuật toán Tìm kiếm nhị phân bắt đầu tìm kiếm từ vị trí nào của danh sách?

• Vị trí đầu tiên

• Vị trí cuối cùng

• Vị trí ở giữa

• Vị trí bất kì