Củng cố bài 15: Thuật toán tìm kiếm nhị phân

Thuật toán tìm kiếm nhị phân cần thực hiện bao nhiêu bước lặp để tìm thấy số 12 trong danh sách [3, 5, 7, 11, 12, 25]?

• 2

• 3

• 4

• 5

Trong thuật toán tìm kiếm nhị phân, khi so sánh giá trị cần tìm với giá trị ở vị trí giữa, nếu giá trị cần tìm nhỏ hơn giá trị ở vị trí giữa thì:

• Tìm trong nửa sau của danh sách.

• Tìm trong nửa đầu của danh sách.

• Dừng lại.

• Tìm trong nửa đầu hoặc nửa sau của danh sách.

Điều kiện lặp của thuật toán tìm kiếm nhị phân là gì?

• Chưa tìm thấy phần tử cần tìm.

• Chưa hết danh sách.

• Chưa tìm thấy phần tử cần tìm hoặc chưa hết danh sách.

• Chưa tìm thấy phần tử cần tìm và chưa hết danh sách.

Chọn câu diễn đạt đúng hoạt động của thuật toán tìm kiếm nhị phân

• Tìm trên danh sách đã sắp xếp, bắt đầu từ đầu danh sách, nếu chưa tìm thấy hoặc chưa tìm hết thì còn tìm tiếp.

• Tìm trên danh sách bất kì, bắt đầu từ giữa danh sách, nếu chưa tìm thấy hoặc chưa tìm hết thì còn tìm tiếp.

• Tìm trên danh sách đã sắp xếp, bắt đầu từ giữa danh sách, nếu chưa tìm thấy hoặc chưa tìm hết thì còn tìm tiếp.

• Tìm trên danh sách bất kì, bắt đầu từ đầu danh sách, nếu chưa tìm thấy hoặc chưa tìm hết thì còn tìm tiếp

Trong thuật toán tìm kiếm nhị phân thì vùng tìm kiếm lúc ban đầu là gì?

• Nửa đầu danh sách.

• Nửa sau danh sách.

• Đáp án khác.

• Toàn bộ danh sách.

Thuật toán tìm kiếm nhị phân thực hiện trên danh sách nào?

• Danh sách đã được hoán đổi.

• Danh sách đã được sắp xếp.

• Danh sách đã được chỉnh sửa.

• Bất kì danh sách nào cũng thực hiện được

Tại mỗi bước lặp, thuật toán tìm kiếm nhị phân sẽ:

• Thu hẹp danh sách tìm kiếm chỉ còn một nửa.

• Danh sách sẽ được sắp xếp lại.

• Các phần tử trong danh sách ban đầu sẽ giảm một nửa.

• Đáp án khác.

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”, "Vị"]?

• 1

• 2

• 3

• 4

Thuật toán tìm kiếm nhị phân bắt đầu thực hiện ở vị trí nào trong danh sách?

• Vị trí đầu tiên trong danh sách

• Vị trí cuối cùng trong danh sách

• Bất kì vị trí nào trong danh sách

• Vị trí giữa trong danh sách

Bài toán nào sau đây áp dụng được thuật toán tìm kiếm nhị phân?

• Tìm số 5 trong dãy [1, 2, 3, 4, 5, 6]

• Tìm số 5 trong dãy [1, 5, 3, 6]

• Tìm số 5 trong dãy [6, 5, 4, 3, 2, 1]

• Tìm số 5 trong dãy [6, 5, 4, 3, 2, 1] và dãy [1, 2, 3, 4, 5, 6]