Phương thức index() trong Python được sử dụng để làm gì?

a) Tìm kiếm một phần tử trong dãy và trả về chỉ số đầu tiên nếu tìm thấy.

b) Tìm kiếm một phần tử trong dãy mà không báo lỗi nếu không tìm thấy.

c) Tìm kiếm tất cả các phần tử giống nhau trong dãy và trả về danh sách các chỉ số.

d) Chỉ tìm kiếm trong dãy số đã sắp xếp.

Đáp án: Nên sử dụng thuật toán tìm kiếm nhị phân khi dãy dữ liệu đã được sắp xếp.

Giải thích: Thuật toán tìm kiếm nhị phân có ưu điểm lớn hơn so với tìm kiếm tuần tự vì nó giảm đáng kể số lần so sánh cần thiết. Với mỗi lần lặp, thuật toán sẽ loại bỏ nửa dãy mà không chứa phần tử cần tìm, dẫn đến thời gian tìm kiếm ngắn hơn. Điều này làm cho tìm kiếm nhị phân trở thành lựa chọn tối ưu cho các dãy đã được sắp xếp, trong khi tìm kiếm tuần tự có thể hiệu quả hơn cho các dãy không được sắp xếp hoặc khi tập dữ liệu nhỏ.

Đáp án: B

Giải thích: Chỉ số của phần tử ở giữa được tính bằng (lo + hi) // 2 để đảm bảo kết quả là số nguyên.